Recently went on a three night “getaway” to St. Augustine, where we stayed at The Old Powder House Inn (Bed & Breakfast). I cannot recommend this place enough. The accommodations were spotless, and very comfortable. The location is superb, we parked (free, at the Inn) the car and walked the entire time we were there. The Historic part of St Augustine is a short walk and restaurants just as convenient. And the breakfasts set a wonderful start for each day. Owners, Katie and Kal (also Villagers) are super hosts. Check their site
http://oldpowderhouse.com, or call them at 1-800-447-4149.