Sometimes INTACH Hyderabad has good heritage walks. Might wanna check with them.

Try the tea there - The Hyderabadi/Irani chai (will be very sweet but goodness it's tasty!) - Cafe Niloufer. The cafe is named after the Turkish daughter in law of the erstwhile Nizam. She was/is really loved there.