Why You're Going: The Middle Eastern heavy hitters have always been Dubai and Abu Dhabi, but with the rise of fantastic hotels, Oman is elbowing its way into the mix. This ultra-luxe destination believes in over-the-top pampering, perfect for honeymooners who want to be treated like royalty. Where You're Staying: Six Senses Zighy Bay. Take in Oman's rugged beauty from the privacy of a Beachfront Spa Pool Villa. These stone-and-wood hideaways are surrounded by high walls and decked with sun loungers and private pools. In-villa spa treatments and steam showers are some of the romantic touches available. - HarpersBAZAAR.com