The surprise couple couldn't keep their hands off of each other and weren't afraid to show off some serious PDA in front of their pals.
The stars kissed and cuddled as they relaxed on a sailboat and took dips in the ocean throughout the outing. At one point, the 26-year-old actor even helped his leading lady onto the boat and fetched her a towel. Swoon…
Rodriguez made sure to snap plenty of pics of her new beau doing backflips off of the boat and was seen trying her hand at some water acrobatics as well.
And when the adventurous duo weren't showing off their athleticism, they were seen sun-tanning and taking several selfies with Efron's camera.
The 35-year-old brunette proudly showed off her fit body in a black-and-white bikini while Efron opted for a pair of green board shorts.
Side note: Can we talk about the good-looking duo's abs?! Insane.
The lovebirds were joined by Italian entrepreneur Gianluca Vacchi, who has been documenting their trip on social media.
In fact, just last week Vacchi shared several adorable clips of the That Awkward Moment stud dancing and one sexy shot of Rodriguez doing a headstand in a bikini.
"Welcome to my friends Michelle and Zac at l'Eremita…enjoy," he wrote. And it looks like they're doing just that!
A source tells E! News that "something changed" during their two-week vacation, and that the actors went from being just friends to "inseparable."
Efron was most recently linked to Neighbors co-star Halston Sage after the two were spotted getting cozy courtside at a Los Angeles Lakers game in April.