Gagan Palace is one of the best Indian restaurants I been to. It has all kinds of variety from vegetarian to non-vegetarian (mild to really spicy food, depending upon your need). There buffet is really good too and affordable. There best dish is Navratna Korma and Chicken curry. So, definitely try those out.