Legian
You might be surprised to find a funky Balinese eatery alongside the Sai-gawa River, but the nasi goreng, satay and other familiar dishes all taste like the real deal. From Kata-machi Scramble (the area's central intersection), turn right just before Sai-gawa Bridge, and follow the narrow lane along the river.