But The X Factor judge doesn't want him to display too much flesh on the beach.
'Bermuda shorts please, all the way,' Cheryl, 26, tells Scotland's Bauer Radio Network.
'A guy could be in the Speedos and be ripped to within an inch of his life and I don't think I'd look again.
'It would have to be the Bermuda shorts and the pot belly.'
Cheryl has split from husband Ashley, 29, following allegations he cheated on her.
Where to next?
- Cheryl Cole's picture gallery
- Why some men cheat?
- Latest celeb gossip