You could try Open Sky Restaurant,Krishna Palace View Rooftop-Restaurant,New Mediterraneo,Ramraja restaurant & cafe,Grace of India