Saint Augustine, FL
Old City House is a superb fine dining restaurant located literally – in an old city house.
Upstairs is a Bed and Breakfast, and downstairs the restaurant. Prices are on the high end of reasonable for the meal and service (but don’t bring the young ones – this is for the adults).
We have visited here more than a few times and we always have great service and great food. The wine list is very good (although with a good markup). That said, you can bring your own and the corkage is $25.
To get to Old City House, locate the Casa Monica hotel, and walk past it on Cordova St. OCH is directly across from the Lightner Museum. There is _some_ street parking, but on busy nights your better off locating parking and walking over. And after dinner, enjoy the walk around town.

