It depends what you want to do! if all you want is hot winter sun and an all inclusive hotel with good snokelling that it relatively close you can’t go wrong with Egypt and somewhere like Sharm el Sheikh.
We went in October but we only went for the diving, we did 3 dives a day (even 4 on one day). We stayed cheap and cheerful and we were lucky (well we don’t have high expectations at all and don’t like paying money on good hotels). I would say though you have to pay decent money to get a good all inclusive otherwise the food is shizzle. Sharm is a bit Benidorm, Magalufesque there were a lot of Russian prostitutes and hideously sunburnt over weight chavtastic Brits out there and it’s full of Pizza Hut, TGI Fridays etc. It’s not “cultural”. So all in all it depends what you want!!! We had a great time but all we did was sleep, eat, dive, rest, dive, eat, rest, dive, eat, sleep!!! Perfect.