What is your opinion of the Paul Gaugin alternative restaurants? I loved the alternatives on Mariner and Voyager, but was less than thrilled with the one on the Navigator. I guess because of the name, I'm wondering if La Veranda on PG is more akin to the Navigator as an alternative than to the alternatives on the sister ships.

Also, is it a problem to get a reservation at Le Grill (it does look like they require a reservation for dinner)? I'd imagine that eating under the stars in Polynesia would be a great experience.