Of course, you will have to bring a pair of trainers for when you go exploring, but then flats can also be of use with the dusty desert sands that travel with the wind. Also, a pair of high heels would be great for when you feel like dressing up for the evening.