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
You have to hand it to Paris Hilton—she knows how to land an athlete.
Paris has been linked to professional boxer Oscar de la Hoya, football linebacker Brian Urlacher, professional skateboarder Chad Muska, football quarterback Matt Leinart, ice hockey player Jose Theodore, tennis player Andy Roddick and soccer player Cristiano Ronaldo.