Shan Sri Dewi Restaurant

As popular with locals as it is with tourists, this mint-green, fan-cooled place serves authentic curries on a banana leaf and a delicious, lurid-yellow mango lassi. It also serves a terrific roti canai (flaky flatbread served with curry), which is available in the morning and evening.