Steve/whomever else was interested:
Frederick, Maryland's Best Seafood Restaurant - May's Restaurant
May's Restaurant - Frederick, MD
(check the reviews)
Fantastic, cheap crabs and the are freaking good. Cool beach atmosphere and the all you can eat specials are the best I've seen away from the shore.