Paul Gauguin Cruises, French Polynesia’s premier small-ship cruise provider, has unveiled the newly refurbished m/s Paul Gauguin following a comprehensive, multi-million-dollar renovation.