If you're sitting on the 50 coming back from the beach, I'd recommend stopping at incredibly non-descript place calls Lisa's Small Plates and Wine Bar in a strip center in Stevensville. It's the one with the Hardy's and Happy Harry's for those that enjoy landmarks.
It's a tapas menu and it's consistently good. It also has an excellent wine selection, including some great bottles under $30. We always enjoy going there, and thought I'd give a plug to a place that's really great on the Eastern Shore, especially after dealing with Bay Bridge traffic.
Lisas Small Plates & Wine Bar
1235 Shopping Center Rd, Stevensville, MD 21666