Things are looking beachy for Penelope Cruz! She's had her share of high-profile romances with the likes of Tom Cruise and Matthew McConaughey, and it looks like she's found love again with another leading man, Javier Bardem. The two Academy Award-nominated actors were seen frolicking, canoodling, and full-on making out on a sandy beach in the exclusive vacation getaway of the Maldives in the Indian Ocean. The hot new duo first starred together in a 1992 film and paired up again recently for a forthcoming Woody Allen film. Looks like the second time was the charm for them!