In my top three Fine Dining experiences in India. The Duck, the Steaks and their treatment of fish is remarkable. Only the French know how to make a stunning piece of fish, stand out for what it is. Kashish, you need to try the beans on toast at Koshy's, you'll get value for money and your kick of spice.
People with some sense of good western cuisine should head here.