Pink Cadillac & Service.
We were told about this place at the campground by Graceland. They provide pick and delivery service to and from their restaurant in old pink cadillacs! I really wasn't too sure about this deal (old pink cadillacs are sort of tacky) but did recognize it as a great service in a tourist area.
They do a brisk business in the evenings. We were told by some other people that they had good food so we tried them at lunch and were pleased with our food and the service.
Of note - there were many locals who frequent this place which is a good indication of solid service and good food.