There’s nothing more annoying than pesky tan lines after a day at the beach, and Heidi Klum dodged the bullet and ditched her bikini top while sunning herself in Tulum, Mexico on Tuesday (April 15).

The “Project Runway” babe and her new 27-year-old boyfriend Vito Schnabel looked carefree as they frolicked in the ocean, sharing kisses as they swam.

After they’d had their fill of the beach, Heidi and Vito retreated to their own private cabana where they engaged in even more PDA.

Following their romantic trip to Paris last month, it seems these two have a penchant for lovers’ getaways!