I even got a couple compliments from Egyptian women about how much they loved my outfit. Maxi dresses and skirts are a good idea too, and may be cooler than pairing shorter dresses with leggings. Look for styles with ankle-length skirts and t-shirt type tops to be appropriately covered (something like this one).