luxury, pleasure
a pleasure cruise around the bay

leisurely
Caribbean, Mediterranean, world, etc.
boat, river
honeymoon

go on, take
She used all her savings to go on a world cruise.

boat, liner, ship
company, line, operator
holiday (BrE), vacation (AmE)

on a/the cruise
They met on a cruise.

cruise along
a cruise along the coast

cruise around, cruise round (esp. BrE)

Cruise is used with these nouns as the subject:
plane, shark

Cruise is used with these nouns as the object:
street