We will be going all inclusive, as have never been all inclusive before. Usually just go bed and breakfast or self catering to Goa or the med, so fancy a change.
They both roughly cost the same, and more or less the same journey time (although Egypt is slightly more isnt it?)
We did want to go to Cyprus, but after looking into it, the weather isnt as warm in January, so will be waiting until May/June for Cyprus.
I know that everyone has their own favourite places, but thought i'd ask all you experts

I liked Tenerife when we visited in January a few years ago, but it was quite expensive (hopefully the all inclusive should solve this problem if we go to lanzarote)
We want a holiday where we can still go out and do things, we dont want to be tied down to the complex.
We will be taking our 8 year old son and my 17 year old brother, so will want to do trips (they like waterparks, and my 8 year old loves snorkelling (Egypt?)
But, at the same time my other half isnt keen on the hassle from the locals. We've experienced this in Goa but have heard it's even worse in Egypt (sharm)