コスパ的にも、ミールスやビリヤニなどバスマティライスが気軽に食べられる、八重洲地下のエリックサウスが、南インドの入門編としては、良いと思います。