Wish I could help you with a non-seafood restaurant, but as far as things not to miss--I think the Maryland State Capitol Building and the Naval Academy are worth a visit. The former mainly because it is where the Treaty of Paris was signed (ending the Revolutionary War), and the place where George Washington resigned his commission (making him one of the first generals in history to give up power and go back home). The best part is that both places are free.