Lighthouse restaurant in Solomons. They have outdoor seating and a good menu. I also hear Brick Wood Fired Bistro in Prince Frederick is nice if you like "fancy pizza".