Kate Gosselin, the ex-Kate Plus 8 star, showed off her firm body in a black bikini with gold patterns on it as she played with the five-year-olds during their vacation on Bald Head Island, North Carolina.

Sex-starved KATE GOSSELIN looking for more than few good men as she tramps the seven seas in search of adult cuddle time with a KA-CHING payoff!

As The ENQUIRER reported previously online Kate is  hosting a special cruise to the Caribbean this summer.

And the cash-strapped octo-mum eight will be playing her trade aboard Royal Caribbean’s Allure of the Seas, where she’ll hit the cocktail circuit and shore leave parties.

And while Kate desperately needs the payola, sources say her true motive for taking the job is to meet a man, preferably one with money.

Kate’s plan is to hook up with as many halfway-decent men as she can sink her claws into during the seven-day voyage,” revealed a source.

And according to another insider, she’s keeping her options open.

“Kate’s being open-minded about who she may meet.

"But she’d love to find some deep-pocketed sugar daddy types – even an old geezer – because they can hire nannies to keep up with her brood!”