Come aboard with Paul Gauguin Cruises and discover its outstanding Deep Nature Spa. Located on Deck 6 on the M/S Paul Gauguin, it offers five treatment rooms and a large hairdressing salon. Passengers are offered a wide range of marine and Polynesian treatments, both when at sea and when docked.