Paul Gauguin Cruises offers a four-tier cruise loyalty program that brings frequent cruisers such perks as onboard credits and complimentary laundry service.