updated 06/14/2010 AT 2:15 PM ET
•originally published 06/15/2010 AT 7:30 AM ET
Life’s a beach for Penélope Cruz and Javier Bardem.
Three weeks after hitting the Cannes Film Festival in the south of France, the couple, who’ve dodged engagement rumors, jetted to another holiday hot spot this weekend: Hawaii.
On the islands to begin shooting Pirates of the Caribbean: On Stranger Tides, the fourth installment of the popular Disney franchise, Cruz, 36, in a black one-piece swimsuit, relaxed on the beach with her beau, 41, who wore matching black shorts.
But it wasn’t complete R&R. At one point, the winds picked up and blew their umbrella away!