Had an excellent experience getting my car's tyres changed at Travancore Wheels today. Upgraded the set to Yokohama Earth-1, went with a Nitrogen fill, and got the wheel alignment and balancing sorted out.
The entire process was incredibly fast and professional. The team there is exceptionally friendly and patient—they happily took the time to answer all my technical questions and clarify my doubts without any rush. Another massive plus is their massive inventory; they have an excellent stock of multiple major tyre brands, so you aren't limited in choices.
They also have an on-site pollution control testing facility, making it a convenient one-stop shop to get your paperwork updated at the same time. Highly recommended.