Unfortunately, it's not that close to I-85. It's located at 240 Wade Hampton Blvd. Greenville 29606. Mapquest can help you navigate. As for recommendations along I-95, I really can't help you. Just fast food joints as far as I know. Been to Hilton Head several times and wasn't impressed with any of the restaurants I visited. Charleston, on the other hand, has some outstanding restaurants.