That's a hard one. Many of the local restaurants serve up good seafood. So I'm listing only the restaurants that specialize in seafood and reflect that in their name. All this info has been collected from online comments at RehobothFoodie.com and my own preferences:
Henlopen City Oyster House on Wilmington Avenue in Rehoboth: Consistently good seafood preparation. They are open for lunch in the off season, and one of my pick hits is a bowl of their amazing chowder and the lobster reuben.
Fish On in Villages of Five Points and Matt's Fish Camp on Coastal Highway in Tenley Square: Both of these SoDel Concepts restaurants have exceptional seafood. We love the dedicated happy hour menu at Fish On, along with their clam chowder and the crispy/crunchy fish & chips entree. At Matt's, we never miss the clam chowder and a plate of oysters on the half shell. The Fried oysters are quite good too.
Fins Fish House in downtown Rehoboth and Fins Ale House on Coastal Highway: These longtime spots are known for a reliable raw bar and for good, consistent seafood. We like any of the fried fish entrees, the oyster po'boy & bacon sub (they call it the Peacemaker) and their tuna salad for lunch. The bloody marys at the downtown location are the stuff of legend.
Mason's Famous Lobster Rolls in the ocean block of Rehoboth Avenue: This tiny franchise has a family connection to fresh-picked Maine lobster delivered pretty much every day. It's just a storefront, but the lobster rolls are quite good and served in the regulation-style toasted split-top roll with butter. You can get the cold lobster “salad” style roll or the warm, buttery style. Either way, you will not be sorry.
All great restaurants, but we try to support local. Do you have any Bethany Beach or Ocean View seafood recommendations?
Not sure what you mean specifically by “support local,” but in Bethany/OV I suggest Northeast Seafood Kitchen and Bluecoast Seafood Grill. Sedona also does a great job as do Patsy’s and Good Earth Market.
Enjoy!