where to overnight on drive from Nashville, TN to Sarasota

Where would be the most picturesque and/or interesting place to stop for the night, somewhere between Valdosta, GA and Lake City, FL? I think we can drive about 8 - 9 hours and will need to stop before Gainesville. Any suggestions of nice inns or charming spots, even if off the interstate and slightly out of the way, would be appreciated