Подскажите, пожалуйста, насколько безопасно планировать самостоятельное путешествие Каир и Гиза двум женщинам? Или лучше искать компанию побольше и с мужчинами?

Ну просто будут зазывать скорее всего, приставать точно не будут.

Приставать могут. Но если длинная одежда и ноль внимания в мужскую сторону, то шансов меньше. Если не ходить в темное время суток по бедным окраинам, то все ок в целом.