I have lived in 5 different countries on 4 different continents and have visited countless others. When you narrow it down shoot me a PM and I will let you know what I think.
I spent my honeymoon in the Maldives at a 5 star resort. Pretty much had what felt like our own island to ourselves. Incredible time in an impressive place.
I also lived in Dubai for 8 years. Australia, Germany and England. If you have any questions about those or other neighbouring countries, I do have some knowledge.