Wahiba Sands (now renamed Sharqiyah Sands) is 6000 years old, and some dunes are 300 feet high, so it makes for a superb desert experience, and there is no better way to experience this than by heading across it in a 4×4. The best place to do this is in Bidiyah. If you have two nights in Wahuba Sands, you can make a crossing full drive through the desert from north to south, stopping for lunch on the beach at Qihayd, where the desert meets the Indian Ocean.