The “Vanilla Sky” hottie was definitely looking hot in a tiny black two piece bathing suit as she frolicked around the beaches of Fernando de Noronha, Brazil.
And Penelope wasn’t shy about her affection for boyfriend, Javier Bardem, as she was spotted by the paparazzi in a close embrace, complete with a butt grab.
Often described as a “paradisiac island,” Fernando de Noronha is a little-known, but well-loved secluded getaway best suited for lovers and people just looking for a good time.
Lara's Wardrobe Cam
Should LC Trust Stephanie Pratt?
Click to see the latest photos and hear tunes
Watch the Sneak Peak! The Secret Life of Bees
Who's That Star? Take the Challenge




Penelope Cruz
Kate Hudson