Jenny McCarthy modeled a purple bikini and a giant pink sunhat on the deck of Royal Caribbean's Allure of the Seas ship while off the coast of Haiti yesterday. The world's largest ocean liner previously brought Katie Holmes and Adam Sandler aboard to shoot Jack and Jill, and Jenny's likewise busy directing and starring in a short film about the luxury vessel. Her great figure turned a few heads during her afternoon in the sun, just as it did last Fall when she slipped into a red two-piece in Miami with her former boyfriend Jason Toohey. Jenny's found a new guy, Paul Krepelka, but she's waiting until they've been together for six months to introduce him to her son, Evan. Another of Jenny's exes, Jim Carrey, is also moving on with his love life, as he's been spotted out with America's Next Top Model's Anchal Joseph.