My husband and I took a cruise for our honeymoon (eight years ago this month), and we took a couples massage class at the ship’s spa.  We each received a separate back massage, and then with instruction from the masseur, we each took turns practicing basic massage strokes on each other.  We both enjoyed the experience, and we still use the techniques we learned.  I think it’s a great way to bond or reconnect with your partner, both with the experience itself and what you learn from it.  I can’t recommend anywhere on land to take this type of class, but if you run a Google search under couples massage with your location, you’ll most likely find multiple spas and schools that have it.  It’s also popular at resort-type places.  My yoga studio also offers classes in couples massage a few times a year, so check at your favorite studio also.