Paul Gauguin cruises is een kleine rederij met slechts 1 schip, de Paul Gauguin. Een cruise op de het luxe schip is een all-inclusive ervaring. Het kleine schip biedt alles wat je maar wenst: diverse restaurants, mooie hutten (vanaf buitenhut, geen binnenhutten) en zwembaden. Drankjes (incl. minibar) en fooien zijn inclusief.

Aan boord mag je gebruik maken van onder andere watersportmaterialen zoals snorkeluitrusting. De rederij haalt bovendien diverse sprekers aan boord zoals biologen, historici en bijzondere musici. Tijdens de kindervakanties is er een educatief kinderprogramma gericht op kinderen van 7-12 jaar.

Het schip vaart vrijwel het gehele jaar rondom de Frans-Polynesische Eilanden, waaronder Tahiti. Inmiddels heeft de rederij als eigenaar Ponant.