Paul Gauguin Cruises, una subsidiaria de Beachcomber Cruceros Limited
Inicialmente, la compañía fue nombrada Regent Seven Seas Cruises. En 2009, Beachcomber Cruceros Limited adquirió la compañía marítima y la bautizó Paul Gauguin Cruises en 2010. Hoy en día, la sede de la naviera se ubica en Washington, Estados Unidos. Los cruceros Paul Gauguin Cruises hacen escalas principalmente en los puertos de Tahití, en la Polinesia Francesa, Pacífico Sur, Mediterráneo, Caribe y América Latina. Operando una sola nave, el Paul Gaugin, la compañía decidió adquirir otro buque en 2011, el Tere Moana. Sin embargo, este último tiene dimensiones limitadas. En 2012, la compañía efectuó algunos cambios en esta nave. Así, este segundo barco se especializa en los cruceros Paul Gaugin Cruises hacia los países cálidos y se detiene en los pequeños puertos, de difícil acceso para los enormes barcos. Puede alojar a 35 pasajeros y ofrece una zona de bienestar, un restaurante y elegantes suites. Existen ofertas de cruceros Paul Gaugin Cruises baratos a bordo del Tere Moana con varios destinos.