Comfortable walking shoes are recommended for exploring the historic medinas, along with lightweight clothing for daytime and a light jacket or shawl for cooler evenings.