On a recent visit to Ocean City, we found Fish Tales just a a couple blocks from our hotel, located on the waterfront docks of the bay. It is such a cool place to hang out and eat. They have so many interesting spaces around the place. They have an indoor bar and seating area. They have outdoor seating on picnic benches in the sand. They have big swinging hammock seats for the adults. For the kids they have a whole play area with jungle gym type stuff on the sand. What is also great, is they have a ton of brightly colored chairs and benches lining the docks, where you can hang out before or after your meal.
We ended up going here to eat dinner twice during our short stay. My wife loved their black bean sandwich so much that she kept asking for details on the sauce (secret).
It gets pretty busy for prime time dinner hours. Figure on an hour wait for a table. We went off peak both times and it was easy to get a table.
The music they play is great, if you like 70s rock. Not too loud unless you are right near the hostess station or the bar itself.
The view of the bay is fantastic, especially as the sun is heading to bed.
The second visit we had a waitress named Dana - by far the best wait person we came across during our entire visit to OC. Endless patience. Always genuinely friendly. Helpful and efficient.
I had a wrap the first time there and filet of flounder on the second trip. The only thing slightly off was the baked potato. A bit small and a bit hard (undercooked for my taste). I also had a couple of their Pina Coladas - which were very good.
Plenty of their own, free parking if you are driving.