Restaurant Options for dad's 75th

My dad is turning 75 years younger this March. Would need authentic vegetarian restaurant options in Hyderabad. He is a foodie and loves authentic Andhra food. Please suggest restaurant options. Must be clean and good good. Can be expensive as well. Heck one turns 75 only once.