Cellar

At the Shady Rest hotel, this refined spot serves authentic Indian dishes. Popular picks include tandoori chicken and vegetable samosas, and the barramundi masala is absolutely stellar; skip the disappointing naan, though.