I haven't been to Annapolis in years but there used to be a great french restaurant, I'm pretty certain it was called Treaty of Paris about 1/2 a block from the state house.
Btw-when I was a page for the MD senate I used to give tours of the state house.