We were on Nieuw Statendam’s maiden voyage. Here’s what we discovered

Pinnacle Grill, featuring Pacific Northwest cuisine, seafood and steaks, is the longest-running Holland America specialty restaurant and better than ever. Rudi’s Sel de Mer, an intimate brasserie conceived by master chef Rudi Sodamin, is heavy on dramatic flourishes and, because it is fully a la carte, pricey.