Oman

getting around by public transport is honestly an un-fun miserable experience, I highly recommend hiring a car.

Try hiking in a wadi. It combines a mix of shallow swimming and walking, just don't forget to bring plenty of drinking water.

Stay in a dome along the desert, it's a relatively affordable and peaceful experience.