After attending the first weekend of Coachella [1] in the California desert, Sophie Turner refueled by jetting off to Mexico with her boyfriend, Joe Jonas [2]. The couple, who first sparked dating rumors last November [3], 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 [4] in LA in early April, the Game of Thrones [5] actress made her feelings about Joe very clear with a message written on her hand [6] when they grabbed juice in NYC. We can't wait to see which part of the world they pop up in next.