Cruise Quest would work based on this post. alternative name ideas:
Conquest Cruise/Cruise Conquest (better alliteration and has 2 C's, and I'm assuming you'll be conquering hearts of various characters)
Family Vacation - Cruise line (if you wanted this as part of a series)
Family Adventure Cruise
Family Loveboat
Caribbean Relation Ship/Relation-Ship
Family Vacationship
Motion of the Ocean (more subtle, more abstract like Sunkissed)
Smooth Sailing/Rough Sailing (depending on what fits story better)
Salty Breeze (more abstract)
Can't wait to see final product.