Hallo Danni,
beide Schiffe gehören zur selben Klasse (Baureihe). Die Constellation ist allerdings gerade umgebaut worden und bekam einige Neuheiten der Solstice-Klasse. Mehr hier. Daher würde ich vermutlich die Constellation vorziehen.
Abfahrt ab San Juan ist von der Anreise her deutlich mühsamer (da länger). Auch sind die Flugpreise in der Regel deutlich höher. Das solltet ihr ins Budget miteinrechnen. Dafür sind meist die Kreuzfahrten ab San Juan etwas günstiger.
Seetage am Anfang (Jetlag überwinden) und am Ende (hatten auf der Majesty am letzten Tag Strandtag - nasse Badesachen im Koffer!!!) finde ich persönlich besser. Man hat Ruhe auch zum Einpacken und muss dies nicht nach dem letzten Landausflug machen.
Ich würde wohl zur Constellation ab Fort Lauderdale tendieren.
Gruß
Carmen