I'm not sure about "the best" place, but I used America's Tire in Mountain View and had good results. There were two other Teslas at the time I was there (one on a rack and another waiting it's turn). Prices are fair (way cheaper than Tesla for the exact same tire) and they offer tire rotations and a hazard warranty (something that Tesla does not). They didn't scratch my rims either. I am not sure if they used an impact wrench to tighten the lugs though (I hope not, but suspect they did - though I can't be sure one way or the other).
I used to order tires from Tire Rack and have them delivered to Exact Motorsports in Milpitas for installation. That was a good combination, too.