are you staying in the bkc? if so, highway gomantak (which i've reviewed) is very easily reached and is very easy to order a meal at. the menu is in english and enough non-locals go there. just ask for a thali with clams/ tisrya, which you can get prepared either sukke (dry'ish) or masala (wetter). or a thali with some other seafood of choice. either way get an order of prawn fry on the side; not on the menu but they'll give it to you.
or o pedro is good if you want to check out that scene. the smaller plates were better, if i recall correctly. also in bkc is taftoon. the chef is the brother-in-law of a friend. north indian food, done very well and i believe they have a set lunch offer. it's a fancy place--very english speaker-friendly. but you should go to a goan place like highway gomantak (hindu goan) or o pedro (christian goan) before you eat north indian food in bombay.
gurgaon: there's a north indian place called coriander leaf that is good (or was when i ate there several years ago). basically in the genre of the north american curry house but actually good. people will tell you to go to sodabottleopenervala but this is best avoided. assuming you're not there long enough for a long, congested drive to delhi to be worth it, your best bet may be to eat at a good hotel restaurant. and make sure to take a hardcore polution mask with you.