Hallo,
als langjährige NRW- Ferienreisende kann ich vom Mittelmeer in den Winrterferien
( d.h. in NRW Weihnachtsferien) nur abraten. Mit Pech regnet es eine Woche lang.
In den Herbstferien ist das Mittelmeeer ideal, während in Ägypten dann Hochsaison ist. Also mit 2000 € ist da vermutlich nichts.
In Mallorca oder Tunesien müssten es sicher 4 Sterne sein, auch da habe ich beim flüchtigen Suchen nichts für den Preis gefunden.
Je nachdem, wo ihr in NRW wohnt, gäbe es eine preiswerte Alternative: Costa Brava mit dem Auto ( von Köln 1200km) oder Flug separat buchen und dann mit Mietwagen weiter. Bei den Unterkünften gibt es i.a. im Oktober Nebensaisonpreise und das Wetter ist auch noch recht gut.
Viel Glück!
anita