if you get the chance, you must visit "the Waterfront" on Necklaceroad. very nice place. a romantic view of the Hussain Sagar lake. they serve an indian and chinees cuisine. the food tast great and (for a foreigner) very reasonably priced. Around €20 for a dinner for two, incl drinks.