And non terroristy. Foreign office advice rules out Egypt, Middle East, cautions Morocco/Turkey.
I've looked into the Caribbean but it's £3,500 for really badly reviewed 3 stars (bad food/diarrhoea/rats) and at least 5-8000 for naice places.
I'm not paying 4 grand for rats and I can't pay 8 grand for a week away. 
We haven't been abroad for 14 years so don't want to make a horrible and expensive mistake. Any ideas?