Pictured: A lovely hunk of seared tuna with wasabi aioli and black sesame seeds. This was my birthday meal two years ago, which I enjoyed at the Beach Haven Fishery, Long Beach Island, NJ.
The Fishery is a fine establishment, and serves up some of the best and freshest seafood on the island. But as with any place in a tourist-based locale like LBI, it comes at a significant cost—this is the only restaurant I've ever been to where lunch for two people can easily clear sixty dollars, yet you must seat yourself at sticky picnic tables and bus your own plates.
If you're looking for a slightly cheaper option, try Pinky Shrimp's. They have a reasonably priced twin lobster combo that's a great lunch or dinner for two people. If you prefer the sea's bounty in fried form (who doesn't, at least some of the time), and you don't mind eating in the company of leather-skinned guys in Bob Seger tour t-shirts, try the M&M Steam Bar. Alternately, should you crave the company of more authentic salty fisherman types, your table is waiting at Boulevard Clams. (Don't bring your droids, as they more than likely won't serve "their kind.")
For further perspective, here's everybody's favorite Icelandic-experimental-electronic-folk duo, Múm, with a fish's rebuttal to these gastronomic musings. Recorded live at KEXP last year—stream or download it from the FMA using the player below.