There is a restaurant in old Leonardtown I heard about that is behind a bookcase in an old book store. From what I was told it is kind of a speak easy feel but it is really expensive.
What's the French place right down the street from the Front Porch? I've taken the wifey there a few times (not for a while though) and have had good meals each time.
Café des Artistes
I heard it was closing.