Penelope Cruz's Caribbean romance

The Hollywood stars - who recently got together after Josh split from Scarlett Johansson and Penelope ended her brief fling with Orlando Bloom - are staying in the Turks and Caicos' private island resort of Parrot Cay.

A source told the New York Post newspaper: "They have been spotted canoodling with each other."

Josh, 29, and Penelope, 32, were first seen together last month as they dined at top Los Angeles restaurant Little Door.

The pair were determined to keep their date under wraps, so the owners gave them the private Blue Room to enjoy their intimate meal.