Quebec ist wirklich ein süßes Städtchen. Ich würde dort keinen Ausflug über AIDA buchen.
Die Unter- und Oberstadt kann man locker zu Fuß machen (wer nicht mehr laufen kann nutzt den Aufzug für 2$/einfach Fahrt) und man sieht wirklich alles Sehenswerte.
Ansonsten dann noch mit dem Taxi zu den Wasserfällen (wenn nicht direkt am Hafen eines steht findet man spätestens in der Oberstadt am Hotel eines), das ist kein weiter Weg. Ich weiß leider nur nicht, was es kostet.
Ein Tipp noch für Mitbringsel: die ganzen Sachen mit Ahornsirup kann man immer noch gut am Flughafen in Montreal kaufen (Duty free Shop) und dort waren sie zum größten Teil noch günstiger!