After attending the first weekend of Coachella in the California desert, Sophie Turner refueled by jetting off to Mexico with her boyfriend, Joe Jonas. The couple, who first sparked dating rumors last November, hit the beach in Cabo San Lucas on Tuesday, where they were photographed kissing and wrapping their arms around each other while taking a walk in the sand. The pair also swam in their private pool and exchanged a few cute glances. The tropical outing comes on the heels of their recent PDA tour. A few weeks after they cuddled up a storm in LA in early April, the Game of Thrones actress made her feelings about Joe very clear with a message written on her hand when they grabbed juice in NYC. We can't wait to see which part of the world they pop up in next.