Also gerade mit Teenie würde ich die Cosma oder Nova oder Prima und Perla wählen und auch wegen der größeren Auswahl an Restaurants. Auch mit Bedienrestaurants inklusive, nur Getränke werden bezahlt.
Und man kann so viel machen auf den Schiffen, Kletterpark, Boulderwand, Beachclub. Und das Schöne, man muss das nicht machen, man kann auch ganz schön einfach nur an Deck spazieren gehen, da gibts so schöne Möglichkeiten, denn auch auf den Großen gibts sehr schöne Außenbereiche.
Ich persönlich würde die Mittelmeer Route wählen. Kurze Flugzeit und interessante Häfen, nicht nur zum Strand liegen.