Absolute Barbecue or AB's is probably the best barbecue in Hyderabad where I have been so far.
Read this post on avik-besttraveldestinations.blogspot.com