Dibba Al-Baya is a cozy little settlement that nestles at on the southeastern tip of Oman’s Musandam Peninsula. Set on the Omani border with Sharjah and Fujairah, this town is the gateway to outdoor fun. A natural harbor and gorgeous sun-drenched beaches are the chief attraction here. Dhow cruises and scuba diving let you get up close with the colorful reefs and exotic marine species that inhabit the waters off the coast. Trekkers will relish the opportunity to explore the mountain scenery to their heart’s content. Given its classic old town vibe, there are not too many upscale restaurants offering international cuisine.