A big, hairy guy in a cowboy hat (
Dan Haggerty) brings his blonde, giggly BFF (
Elaine Joyce) aboard to go sleuthing. He wants her to climb out of her square to find the guy who stole his fiancée, by being the world's greatest kisser. She will have to kiss a lot of frogs in the process, so she starts with the crew. A divorced father (
William Christopher) brings his teenaged daughter (
Danielle Brisebois) aboard; the secular dad wants to become closer to his child, following the recent death of her mother. Vicki (
Jill Whelan) befriends her and shares her similar past experiences. A Hardy young executive (
Parker Stevenson) makes his young bride (
Kirstie Alley) pretend not to know him on the cruise. His boss (
David Doyle), no Angel himself, demands that their business trip is a "boys' only" venture. When the lecherous boss makes a play for his bride, the young man must make a move, or chance losing everything.