You can eat very well in Denpasar. Most places cater to locals and Indonesian visitors, so they offer tasty authentic food at good prices. At the Pasar Malam Kereneng dozens of vendors dish up food till dawn.