Go to Regency in Queensury. It is a bit out of central but it is genuinely the only indian restaurant I can recommend.