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!
See what other readers have to say about this story – or leave a comment of your own
