Auch ich war im Dez08/Jan09 mit Classic Tours in Ägypten - allerdings zu einer Nilkombination (erst 2 Tage Kairo, dann Nilkreuzfahrt).
Ich muss sagen, dass ich nicht wirklich zufrieden war und bin.

Eine gebuchte und bezahlte Mitteldeckkabine wurde trotz schriftlicher Bestätigung vom Reiseleiter, dass wir in einer Unterdeckkabine untergebracht waren, nicht zurückerstattet.
Auf Grund eines Buchungsfehlers vom Veranstalter bei Egyptair musste unser Flug noch einmal umgebucht werden, was auch einigermaßen lief, bis wir in Kairo an den Flughafen kamen. Der Leiter dort war absolut überfordert und unhöflich. Er setzte uns ins EgyptAir Büro und sagte uns, er wäre in 5 Minuten zurück. Nach einer halben Stunde bin ich mal auf die Suche gegangen, habe ihn gefunden und gesagt, dass wir noch einen Flug nach Frankfurt erwischen müssen. „jaja er kommt gleich“. Ich also zurück ins Büro zu meiner Frau und dem Gepäck. Nochmal eine halbe Stunde gewartet und wieder zurück zum Leiter. Der mir dann sagte „Ich verstehe gar nicht was sie wollen“. Ja gut soviel dazu.
Nach geschlagenen zwei Stunden und noch etwa 20 Minuten zum Abflug hatten wir unsere (selbstbezahlten) Tickets in der Hand und in der Schlange zum Einchecken. Auf Grund des irren Systems im Kairo Flughafen haben wir den Flug dann tatsächlich noch bekommen in der Hoffnung auch die Flugkosten noch zurückzubekommen.
Auf eine Reklamation per Email reagierte Classic Tours zuerst gar nicht. Erst als ich meine Beschwerde per Einschreiben mit Rückschein geschickt habe, erhielt ich eine Reaktion, die nicht sehr erfreulich ausfiel. Die Flugkosten (was zum Glück der große Teil war) wurde nach einigen Briefen mehr letztendlich bezahlt, aber die Mitteldeckkabine nicht.
Auf Antworten musste ich teilweise einen Monat warten, sodass ich die ganze Sache jetzt nach über 4 Monaten ehrlich gesagt einfach aufgebe.

Empfehlen kann ich Classic Tours allerdings auf gar keinen Fall! Wer einen entspannten Urlaub erleben möchte und sich danach nicht mit dem Veranstalter rumärgern will, sollte bei einer anderen Agentur buchen.