What is a good name for a cruise ship?

it depends on your opinion, since everybody has a different point of view. But my suggestion would be "Heart of the Sea" since your always sailing thru the middle of the sea. hope this helps!