The best shoes to wear in Egypt are comfortable tennis shoes like Allbirds. You could also bring light hiking or comfortable close-toed sandal as shoes for Egypt travel. Casual yet presentable outerwear. What to wear to Egypt includes dressing smartly.