I went with friends to Nick's Fish House and we sat outside on the Crab Deck. It was a fun experience. The service was good and the food portions were large. I recommend the Shrimp Salad Sandwich. One of my friends got the fish and Chips and said it was tasty. The others got a Steak Sandwich and it was huge. The atmosphere is appropriate for a fish house and they have Crabs when in season!
We traveled to Nick's by boat from the northern part of the Chesapeake Bay. This restaurant is tucked away behind several ship yards and not too hard to find by water if you can read a chart and follow the channel markers. The floating dock can accommodate 6 or 8 boats.
I will definitely go back again.