The new couple chose to spend Labor Day weekend together down south in Cabo San Lucas at the Zoetry Casa del Mar Los Cabos, and the photos prove their hotness does not take a day off.

"Heaven," the Modern Family actress posted along with a view of the ocean (and her bronzed legs) on Instagram Sunday.

During the romantic getaway, Vergara and her Magic Mike XXL beau enjoyed a couple's massage in the privacy of their 2,800 sq.-ft., two-story Presidential Suite, as well as a private dinner on the beach.

"They always looked like they were very happy, smiling and laughing," an onlooker tells PEOPLE about the couple. "They really seemed to be enjoying being together."

But, alas, the trip couldn't last forever.

"Ciaooo Mexico!!!!" Vergara Instagrammed on Monday along with a selfie of herself next to a shirtless, cigar-smoking Magnaniello. "#liveittobeliveit"