Hi there. Welcome to our site!
I don't know how to tell you this, but putting aside the probability that those mechanics are indeed as crooked as Quasimodo, the fact is that the term "tune-up" is not something we techs use anymore - haven't since cars became computerized. As a matter of fact, even your car's maintenance manual does not have the term in it.
Using current terminology, your car needs a "Maintenance Service" - please don't laugh, it's just the way it is with cars nowadays.
The knucklehead who asked you what you wanted done should have looked up the items that need maintenance on your car at the mileage that's closest to actual - don't let him touch your car!
Anyways, I've attached the actual maintenance schedule your car is due for at 87K miles - basically a thorough inspection and and oil change. A good technician would also take an additional 10 minutes to check and adjust tire pressure, top-off windshield washer reservoir, check that all exterior lights are in working condition and, finally, make sure your seat belt and horn work properly.
Please let me know if you have any other questions and I'll be glad to answer them for you.