Oh! Calcutta
Rarely packed even on Saturday night, Oh! Calcutta serves the city's best (mustard-heavy) Bengali food in upscale surroundings of dark wood set off by simple black-and-white archival photos from the British Raj. The seafood is exquisite, and if it's all too unfamiliar, defer to the waiters—some of the best in the city—to choose something, based on your specifications.