Mitch, The Fish Company isn't what it used to be, but is still OK. You should also check out The Fish Market and Cafe Paris restaurants. Lots of others also. The easiest hot dog stand to find is along the waterfront across from the Radisson Blue Hotel.
🚢 Cruise with your favorite Keene Luxury Travel Staff Member! 💰 5% KLT Reward plus Shipboard Credit available (amount varies per voyage)! 💲 Offering Enhanced KLT Rewards on voyages hosted by Ngaire & Clay!