We also stopped at Natural Bridge in Virginia, in the Blue Ridge Mountains. It was actually more impressive than the signs made it out to be. It was originally owned by Thomas Jefferson, and George Washington even climbed the walls to carve his initials. It was really beautiful, and there was a gorgeous nature trail along with it.
This is one roadside attraction I would definitely recommend if you are ever in the area.