CLICK ON PHOTO FOR GALLERY
Lara, a model for Calvin Klein, looked gorgeous in a top and shorts over a Louis Vuitton bikini.
The couple have joined Elton John's partner David Furnish on holiday in the jet-set retreat.
Earlier, the trio chilled out at the exclusive Club 55 beach bar.
David and Lara married in a beautiful ceremony in May last year after meeting at a football match.
He popped the question by putting her ring inside a cheeseburger four months later.
More celebs on holiday
David and Lara: How Britain's funniest man won his model love