Oman and Salalah sounded like a good combination for total relaxation on the beach and a few excursions out into the dessert. and thats exactly what we got. The resorts are 5-star and all-inclusive, and maybe that is just as well as there are not many decent restaurants to chose from i Salalah. We took a two-day excursion into Rub-al-Kahli (Empty quarters) which stretches way into the kingdom of Saudi Arabia as well. We stayed over night in a bedouin camp and slept out in the open only with the stars above us. If you haven't visited real sand-dunes, you might not think much of it, but thats all wrong. The experience is out of this world. Few things compete with this experience in my book.