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.