From Wiki

• Lanterns - Indian restaurant
• Lanna Thai - a very basic basic restaurant but fab food

Both do home delivery!

China Garden (inside Gulf Hotel) - Chinese, very good food and not too pricy, Michael Jackson's favourite when he lived here, apparently.