Have you thought about Dubai? It's outrageously hot at the moment but in November should be lovely.
I heard it got some bad press on the Package Holidays program but we visited just recently and if you pick a hotel in the right area building work does not affect you at all. We stayed at Mina A Salam but any of the hotels in this area (Jumeirah Beach, Burj Al Arab, Al Qasr etc.) are perfectly ok.
It's a great place for a beach holiday and service on the beach or by the pool is great, cool towels, cucumber for your eyes and fresh fruit kebabs - you don't need to move a muscle!
It was too hot to dine outside when we were there but there's plenty of restaurants and bars with outside terraces around Souk Madinat.