Oman is a sultanate where ancient fortresses and frankincense-scented souks sit against a backdrop of jagged mountains and turquoise sea. Unlike its flashier neighbors, it offers a quieter Arabian experience with genuine hospitality, from turtle-watching on pristine beaches to sleeping under stars in the Wahiba Sands.