Hallo Andreas
Du und Deine *Noch-*Freundin?
Ich hoffe, das bezog sich auf ... bald verheiratet ... und nicht bald getrennt?

Da Du den Flug individuell buchst, würde ich am besten einen Tag vor Abfahrt schon anreisen. Man weiß nie, was dazwischen kommt oder welche Flugzeuge ausfallen ... nicht, dass Ihr Euer Schiff dann nicht mehr erreicht!
Bei der Auslandskrankenversicherung musst Du darauf achten, ob darin auch Seereisen enthalten sind, denn das ist nicht bei jeder Versicherung der Fall. Bzw. solltest Du evtl. noch eine Zusatzversicherung abschließen. Ich hatte mal den Fall, dass ich auf der AIDA eine Spritze wegen Übelkeit bekam, die wurde mir nur von meiner Zusatzversicherung wieder zurück erstattet, nicht aber von der normalen Krankenkasse. Und die Kosten auf so einem Schiff können recht hoch sein!
Das gleiche gilt bei Reiserücktrittsversicherungen, da musst Du ebenfalls drauf achten, ob Seereisen inkludiert sind.
Reisegepäckversicherung ist in der Regel nie schlecht, aber auch kein absolutes Muss.
Es kommt immer auf die Reiseversicherung drauf an, aber bei vielen muss man innerhalb einer bestimmten Frist alle Reisebausteine versichern, damit der Versicherungsschutz komplett besteht. Ansonsten musst Du halt wieder eine neue abschließen.
Viele Grüße
Manuela