Paul Gauguin Cruises has released its 2020 Voyages program which includes a 16-night cruise aboard MS Paul Gauguin from Fiji to Bali, and 12- and 13-night Fiji, Tonga, Cook and Society Island sailings.