The New Orleans-inspired building sets the mood for seafood magic. You can smell the charbroiled oysters from down the block. Their oysters come in so many delicious varieties your head might spin.

Sitting pretty on the Shark River in Belmar, Klein’s is both a fresh fish market and an awesome restaurant. The blue building with “Klein’s” proudly displayed on top is easy to spot. Their outdoor ...