Dancing. Easily the most sensual sport on this list, you don't get more couple-friendly than dancing. But rather than just going to a club (though that's fine, too), try signing up for partner dance classes. It's a great way to cultivate a new talent while getting to know each other's bodies better. Get your significant other's input when choosing a dance style to pursue and don't be afraid to experiment in something outside your comfort zone. It's best to pick a style neither of you are familiar with so both of you are on the same footing Read: Dancing Can Improve Your Relationship
Demi Lovato is dating Wilmer Valderama, who played Fez on That 70s Show and is also the worst and a monster and super older than her. He's known for dating actresses much younger than he is (think "barely legal" status), so poor Demi might only have a month or two left before she ages out of the game.