Kohinoor is easily my go-to place for Indian food in the area. It's located on the east side of Neil and Columbia, recently replacing what used to be Escobar's. The food choices are plentiful, ranging in flavor. Variety of options for those that don't like spicy food, but if you do then you're in luck. The naans are excellent (I tried the cheese, garlic, and Kohinoor special) but are exceeded by the chicken and lamb entrees (I've had the tikka masala, vindaloo, and bhuna gosht-my personal favorite).
The best asset however is the customer service, as the waiters spent time answering my questions and talking me through the options and brought us some more basmati rice for free during the meal without prompting.
The atmosphere is great for a big party too. Make sure to come hungry because the rice and naan will easily fill you up.