If they are museum inclined, both the Baltimore and the Walters are very fine.
For a taste of baltimore as portrayed by john waters, go to G&M for crab cakes. you may not be able to get a seat, so be prepared to get them to go. the place gets a zagat 7 for decor(which is generous). The crab cakes are boiled, then broiled.