A few miles off the Interstate but well worth the drive was the Residence Inn at Amelia Island. We stopped there overnight on our way home from Vero Beach. Nice hotel within walking distance of the beach, plenty of free beach parking if you want to drive there, and a nice seafood restaurant between the two.
Sheila