If you find water soothing, these resort and cruise-ship spas make the most of their seaside surroundings with water-centric features and treatments. And you don’t have to splurge on a room to reap the benefits—many include hydrotherapy in the cost of a day pass or one-off treatments.