The reservations-only La Veranda restaurant aboard m/s Paul Gauguin serves fine cuisine in a more intimate setting. We enjoyed this dining experience twice during our 10 day cruise.