Two guys whose love lives are a wreck look forward to finding ladies on the high seas. Unfortunately, they've mistakenly been booked on a gay cruise.
| Actor | Role |
|---|---|
 Cuba Gooding Jr.Jerry Robinson | Jerry Robinson |
 Horatio SanzNick Ragoni | Nick Ragoni |
 Roselyn SánchezGabriella | Gabriella |
 Vivica A. FoxFelicia | Felicia |
 Maurice GodinHector | Hector |
 Roger MooreLloyd Faversham | Lloyd Faversham |
 Victoria SilvstedtInga | Inga |
 Lin ShayeSonya the Coach | Sonya the Coach |
 Jennifer GareisSheri | Sheri |
 Zen GesnerRon | Ron |
 Ken Hudson CampbellTom | Tom |
 William BumillerSteven | Steven |
 Richard RoundtreeFelicia's Dad | Felicia's Dad |
 Bob GuntonBoat Captain | Boat Captain |
| NNoah YorkPerry | Perry |
 Li HagmanPia | Pia |
 Steven M. PorterMarshall Geller | Marshall Geller |
 Artie LangeBrian | Brian |
 Will FerrellMichael, Brian's Boyfriend (uncredited) | Michael, Brian's Boyfriend (uncredited) |
 Thomas LennonThe Priest | The Priest |
| CChristian DzielakMan on Boat (uncredited) | Man on Boat (uncredited) |