Fujairah, United Arab Emirates

The only emirate on the Gulf of Oman rather than the Persian Gulf, Fujairah boasts beautiful, unspoiled beaches. The Hagar mountain range looms majestically behind the port and separates it from the rest of the country. Get a sense of Fujairah's past at the archeological museum or its beautifully restored fort overlooking the old village and date palm oasis. Browse the souks for carpets and pottery and sample local delicacies such as salt-crusted hammour fish, a type of grouper.