If you're serious about seafood, or just want to eat on the water, there are plenty of options on the South Shore, including over Loop Parkway in Point Lookout.
Right along the main stretch of Lido Boulevard are many seafood restaurants. At Point Lookout Clam Bar, you can shop for fresh fish, caught by the restaurant, or sit down for a meal. And at Ted's you can even try to catch your own dinner with a skiff rental.
Jo Jo Apples serves brunch, lunch and dinner, while the Sandcastle Café offers big meals or just some small snacks. Fisherman's Catch offers fine dining and a great view of the water.
Lastly, if you're just looking to relax and grab a drink, keep it casual at the Bouy Bar.