We stayed at the Coates Plaza hotel this last February for Valentine's weekend and had a great time. The staff one was of the best we've ever been around; the pool warm and the hottub was hot. The rooms were very clean and well kept. We would recommend this place to stay while in Virginia.
