Sadysue said:
I take it I should stay away from the Annapolis harbor?
I love the Annapolis Harbor. If you're taking them there, there is a French restaurant on Main Street that is to die for called Cafe Normandie. Save room for dessert, though, and walk back down to the waterfront to a little place near the end (next to Phillips) called Aroma d'Italia for the best Gelato on the East Coast.
In DC on 7th street there is a Spanish tapas restaurant called Jaleo. It's excellent, and within walking distance of all the major attractions.
For Leonardtown I'd recommend either Cafe de Artistes or Nook & Monks. Both have great food, and are distinctly non-chain type restaurants.
Solomons, unfortunately, is a bit harder these days. Personally I think DiGiovannis is awful, but a lot of folks around here seem to like it well enough. The Lighthouse Inn is gone, so that's out, and really the only thing left is Stoneys. I've always felt Stoneys was overrated, and for my money would much rather drive over to Clarke's Landing (on the water in Hollywood) for the best crab cake sandwich in Southern Maryland.