Toilet paper - You can always buy toilet paper while there or take some from your hotel. If you're particularly worried about hygiene, also bring your travel toilet seat covers. Note - don't flush anything down the toilet in Egypt, not even toilet paper. The pipes can't handle it.