Naomi Campbell was quite literally swept off her feet - and into the sea - by new love Marcus Elias.

The fiery supermodel, 38, has been dating Brazilian entrepreneur Marcus Elias on and off since February, but the couple have been inseparable since reuniting at the Cannes Film Festival last month.

During a romantic cruise around the Italian island of Capri, the couple couldn't keep their hands off each other as they cuddled on their boat and frolicked in the Mediterranean.

Sea of love: Naomi Campbell, with the assistance of a floating device, kissing her beau Marcus Elias

On board the boat, the new couple cuddled and kissed as they enjoyed the summer sunshine.

When Marcus dove into the Med for a cool off, it appeared Naomi couldn't bear to be seperated from her man and delicately climbed into the sea.

Perhaps showing her lack of confidence in the water, Naomi was accompanied by a floating device to keep her head above water.

Marcus is just the latest man to be romantically linked to the Streatham-born model in recent years.

She previously dated millionaire Badr Jafr and racing tycoon Flavio Briatore, who married Italian model Elisabetta Gregoraci on Saturday, and had a high-profile engagement to U2 bassist Adam Clayton in the late 1990s.

Waiting to board: Naomi Campbell is the picture of happiness with her new man Marcus Elias as they board a boat in Capri

Naomi met Marcus at a Vogue party in Sao Paulo, Brazil in February and instantly smitten.

Despite reports of an engagement, the couple were rumoured to have split until they were photographed kissing at a Cannes restaurant last month.

Besides finding love, it's been a busy 2008 so far for Naomi.

Last month, she was charged with six separate offences including three counts of assault on police, two counts of threatening, abusive words or behaviour to cabin crew and one count of disorderly behaviour likely to cause harm or distress following her arrest at Heathrow Airport on April 4th.

Just days before Yves Saint Laurent died, Naomi was named as the French fashion house's new spokesmodel.

Love cruise: The couple ignored their fellow passengers as they smooched on the boat

Back on dry land: Naomi Campbell and Marcus Elias take their sea-faring romance on dry land