Pelican Pier is a full on seafood restaurant and fish market, run by a chef from Saskatchewan if you can believe it.
The fish and chips is the main reason come and for good reason. There's a variety of choices (pollock, cod, salmon), the fries are bottomless and the tartar sauce is fresh and homemade.
The clam chowder is also a stand out, Manhattan, New England or a combo of "red and white".
Beyond dinner fare, the deserts are awesome. The key lime pie is the best I've had outside of Florida and the ice cream sundae has made-from-scratch chocolate sauce.
Once you're done dining be sure to check out the fish market where the owner will be happy to answer your questions and even tell you how to prepare your fish or shellfish.