— What Footwear Should Men Wear In Oman. For men visiting Oman, I'd recommend packing trainers or hiking boots, a smart pair of shoes for hotels or posh dinners, plus sandals or flip-flops for beach and desert areas. Remember you'll need to remove your shoes in the mosques.