We are planning a road trip the end of this month from Orlando up to Long Island. We are planning on leaving on June 21st and arrive to my cousin's house in Stewertsville, NJ on June 23rd. On the way up we were just looking to make one or two stops- depending on how our son is doing. On the way back, we were planning on stopping in Williamsburg, VA for two nights, and then one other stop before hitting hilton head (our final stop before home) We were looking to make the way back more like a vacation where we would stay somewhere for at least two nights and take in the scenery. We were looking for areas that were scenic and historic, with maybe a winery or two!
Does anyone have a suggestion of a place to stay that is reasonable and nice in Williamsburg, as well as a half-way place between williamsburg and hilton head?

Thanks so much!