Michel Verdure / Courtesy of Holland America Cruise Line

Nieuw Amsterdam boasts a Thermal Suite at the Greenhouse Spa and Salon, where guests can enjoy a steam or a hot stone massage with its heated ceramic-tile loungers for total relaxation.