We were thinking about going to Egypt but are slightly put off by stories/the situation nearby. We usually do winter sun in the Caribbean but we're bored of doing the same thing.
We were thinking somewhere warm and sunny but we'd not be adverse to a suggestion of a European country/region/city that has cheap 5* hotels so we can be pampered.