We were wearing bathing suits, shorts, and cover-ups around. Cairo, on the other hand, was more conservative outside of the touristy attractions. A few people have also asked if sandals are okay or if you must cover your feet. The good news is that any comfortable shoe will work!