В какой одежде можно летать в Каир? Шорты нормально или нужно что-то более скромное?

Нормально.

Всё таки подумайте о смене одежды при самостоятельных прогулках.

Для девушки точно скромнее, но и мужчинам тоже сильно не стоит сверкать телом, насколько знаю)