#3 Muscat, Oman
More from YourTango: What No One Ever Tells You About Mastectomies & Intimacy
Another unexpected addition to the list, Oman is exotic, sweet and sexy, with Muscat as its chic capital. Rich in history (archaeologists have found remains from the 6th century BC), this port city offers stroll-able souks (markets) and ancient walled towns plus simple, fresh cuisine, the Al Hajar Mountains to the west and the Gulf of Oman to the east.
More from YourTango: Was Angelina Jolie's Preventive Double Mastectomy Too Drastic?
Next: Where to stay in Muscat