On the Arabian Peninsula, Oman is a fascinating destination with stupendous terrain ranging from dunes and desert to riverbed oases and long stretches of coastlines covering the Gulf of Oman, the Persian Gulf and the Arabian Sea. Begin in the port capital of Muscat, where modern meets ancient. It’s home to the sprawling contemporary Sultan Qaboos Grand Mosque and a fantastic old waterfront quarter with a labyrinth souk to get lost in. Then head out to the Wahiba Sands, a region of dunes still inhabited by Bedouins, where you can safari by camel and sleep under the stars.