Though exercise has been shown to increase sexual appetite and enhance sexual pleasure, hitting a gym together also taps into the fact that men tend to build bonds through shared activities rather than just talking. Don’t belong to a gym? No problem. Most fitness facilities will happily give you a free day pass and GymTicket.com is a great place to find them. Check out the fancy gym in town that you would otherwise never go to. Try a new class together. Also check your community center and local dance studios for free lessons -- nothing can turn on the heat like a salsa or tango.