On Solomons Island:
DiGiovannis (Great Italian, highly recommended)
CD Cafe (Good food, very eclectic menu)
The Lighthouse (Good food, great view, nice atmosphere)
If you're stocking up your fridge Woodburns! Awesome food store!
Best crabcake in the county: Stoney's
Enjoy!