We love going to Cyprus now along with Icmeler, went in March again and going back next week. Visited Tunisia about 10 times over the last 20+ years and are going back again next March, choose 4 or 5* hotel and you will be treated like royalty, hotels really are amazing, beautiful, and georgeous sandy beaches.Edited: 14 November 2018, 01:20
To be honest, I'd say someone else in Turkey.
But to contribute to the question, I'd love to go to Egypt (not sure why). We like Lanzarote (Puerto Del Carmen or Playa Blanca) and really enjoyed Corfu (but somewhere away from Sidari) and would have no issues with returning to either of them.
For a cheeky long weekend, we enjoy Majorca or if were wanting a boozy weekend Benidorm it is.