Hallo Lady85,
also, wir waren bereits in Ägypten und da kann ich Dir nur sagen, dass das für mich als Flitterwochen-Ziel überhaupt nicht in Frage kommen würde. Vor allem erfüllt es Deine Wunschkriterien nicht, dass Ihr auch was vom Land sehen wollt! In Ägypten ist es meist äusserst schwierig ohne Reiseführer aussserhalb der Hotelanlage unterwegs zu sein. Wahrscheinlich gibt es hier auch Ausnahmen, aber da auch mehrere Freunde von uns das Gleiche berichtet haben, denke ich, ist es überwiegend so.
Ausserdem sind wir in einem 5-Sterne-Hotel ziemlich krank geworden und ich hatte davor wirklich noch nie Probleme. Meine Cousine war ein Jahr zuvor in einer nagelneuen und wirklich teuren AI-Anlage und hat sich Salmonellen geholt. Eine andere Freundin hat sich eine Lebensmittelvergiftung geholt. Kann natürlich alles nur ein dummer, unglücklicher Zufall sein, aber für mich ist es zu gehäuft, als dass es als Flitterwochenziel ins Auge gefasst werden würde.
Wir fliegen in drei Wochen nach Teneriffa, da kann ich danach gerne mehr erzählen. Zuvor waren wir schon auf Lanzarote und ich mehrmals auf Gran Canaria. Beide Inseln kann ich Dir sehr empfehlen, wenn Ihr was vom Land sehen wollt. Auch auf dem spanischen Festland waren wir schon - kann ich auch sehr empfehlen, z.B. Costa de la Luz, allerdings ist es da im November meist nicht mehr ganz so warm wie auf den Kanaren. KAnarische Inseln haben eben den Vorteil auch im Winter wirklich angenehme Temperaturen zu haben.
Auch ich würde Euch prinzipiell kein AI-Hotel empfehlen, wenn Ihr was vom Land sehen wollt. Wenn nicht - klar, dann passt es gut 
Aber, wenn man mit dem Auto unterwegs ist, um sich eine Insel (z.B. eben kanaren) anzuschauen, dann ist es oft so schön, einfach spontan irgendwoe Abendessen zu können oder an irgendeinem Strand oder Markt anzuhalten und sich da leckere, landestypische Gerichte zu gönnen. Das macht für mich den Reiz - und ehrlich gesagt auch die Romantik aus, dass man spontan sein kann und sich da niederlassen kann, wo es einem gefällt. Gerade auf den Kanaren, aber auch z. B. in Portugal, gibt es so viele nette kleine Dörfer, die gute Tapas-Bars haben, in denen man mit Vino und leckeren Tapas den Abend ausklingen lassen kann.
Ich hoff, ich konnte etwas weiterhelfen.