I seem to recall some places to eat just outside the resort area in Nusa Dua. On the couple of days I stayed there I just walked toward the main road and came across several small cafes, souvenir shops, etc. It was not a far walk from the place I was staying and a nice break from the big, anonymous hotels.