The restaurant is right on the water at the York River Yacht Haven marina across the river from Yorktown. There's an outdoor "Crab Bar", a large covered deck dining area, and a couple of indoor dining areas, all with good views of the boats and creek. It was very hot the evening we went, so we ate indoors.
The waitress was friendly but new to the job, so service was a bit haphazard. The Crispy Calamari appetizer ($10) was hot, crispy, but not very tender. The Captain's Salad ($8) was a fresh and tasty mix of greens, cranberries, croutons, cheese and red onions; we had it with the warm bacon dressing. The Bayou Classic ($26) was two wonderful crab cakes on top of fried green tomatoes and topped with a tangy brown sauce and sautéed baby shrimp, served with boiled new potatoes and green beans. It took probably half an hour to prepare (the manager came over a couple of times to apologize and explain that the sauce was made from scratch for every order) but was well worth the wait. We washed all this down with a bottle of Arido Sauvignon Blanc from Australia, a good value at $32.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.