Ahoi Mary,
Wir waren im Feb. - März 06 auf der Aida im Mittelmeer, das erste mal und wir standen vor dem gleichen Problem. Naja eigendlich nur ich, würde mein Mann jetzt sagen. 
Wir sind eh immer geflegt und nett angezogen so das ich wie du, für ein 4*-5* Sterne Hotel gepackt habe.
Für morgens Sportlich mit Jeans und mittags für die Ausflüge dem Wetter angepasst.
Abends fühlten wir uns manchmal Overdress und unsere Bekannten auch.
Es gibt halt keine Kleiderordnung und dann sieht man halt solche und solche angezogene Passagiere.
Für das a la Card Restaurant an Bord haben wir uns, wie auch die anderen Gäste, schon nett zurechtgemacht, nicht mit Anzug aber halt schick.
Falsch Angezogen gibt es auf der Aida nicht, nimmt das mit wo Ihr euch drinn wohlfült.
Ich weiss ja nicht welche Route Ihr mit der Aida macht.
Wenn Mittelmeer dann nehme ruhig auch warme Sachen mit, für spät abends wenn ihr noch an Deck geht und Sterne guckt und für früh morgens wenn Ihr die Häfen anlauft.
Ich wünsche viel Spass es wird euch ganz bestimmt gefallen.
Schönes Wernweh
Nicole