Having visited most SC on the east coast, many have so many food options that it is hard pick one out. But I would be curious to hear about any amazing restaurants folks have found. I do really like the sushi place at the Port Orange SC.
PSL, Melbourne (new), and Port Orange all have great options. However, the PO SC always has some chargers down and the rate is usually slow. Oh, don't bother with the WPB SC. Although its at a Service Center, there are really NO options. I am kinda disappointed in the limited choices at the Plantation SC. Fort Drum is just the Turnpike Plaza. South Orlando is just a Wawa, but perhaps there are walking distance restaurants.Turkey Lake is just another Turnpike Plaza. I really like the mall at the Ocala SC and there are a few options there. St. Augustine is just okay. It is located at an outlet mall, but the food options are sub-par (its a Food Court, if you are into that kinda thing).
Don't know how far you plan to travel, but Kingsland is pretty limited. I do love the quaintness of the Kingsland Welcome Center, but after a visit or two, it does wear. Savannah is at the airport. The options were limited there last summer because of renovations (it's not a big airport). Santee is pretty limited. Clark's Inn and Restaurant is a proper sit down, but dated and nothing real special. Myrtle Beach is in a big mall and has lots of options.
If you pull up the SC map on your computer, it will give you a list of all the restaurants at that SC. It will also tell you how to get free parking, etc.
Your question reminds me of what I have always thought (and suggested to Elon) would be a great Easter Egg for the cars: Geocaching. Telsa could set up locations for us to find with our cars (getting out and using clues and phones) to give and take either Tesla swag or other items. I always make 2 or 3 new friends at Superchargers. I think this is the kinda thing that would just add to the experience of owning the best car on the road.
Cheers and see ya at a SC soon!