Visite de l'Egypte en routarde + plongée

Bonjour à tous,
Je souhaite partir en Egypte et ne souhaite pas passer par un tour opérateur, mais plutôt me débrouiller seule. J'ai voyagé comme ça en Thaïlande l'an dernier, du Nord au Sud, à réserver des guest houses à la dernière minute, j'en garde un super souvenir.
Je me demande si l'Egypte peut offrir ce genre de liberté, notamment pour une femme seule.
Quel itinéraire me conseillez-vous? Avez-vous quelques bonnes adresses d'hébergement routard sympa?
Egalement je souhaite retourner plonger en Mer Rouge: quels sont vos meilleurs spots? (sachant que j'ai déjà plongé à El Nabaa il y a 2 ans)
L'idée serait pour moi de partir en tout 3 à 4 semaines (du type 2 ou 3 semaines de visite + 1 semaine de plongée) en novembre ou décembre.
Merci à vous par avance!