Holland America Line’s Dive-In at the Terrace Grill features Nathan’s Famous all-beef hotdogs seasoned with celery salt on poppy-seed buns. Want to do The Dog Paddle out of the water? Grab a frank topped with sauerkraut, crispy bacon bits, and German mustard. Or, dive into a Dive-In Dog, blanketed in yellow mustard and relish, piled with crispy frizzled onions. The Dunkin’ Dog, with melty cheese sauce, pickled jalapenos, and chopped red onion, is messy gooey fun.