Jln Padma try Posers and Wayan and Friends - cheaper eats are JD's and Puri Dayu.
Jln Padma Utara - Legian Snacks is a cheapy La Monde is quite nice. Further up I would recommend Bamboo Corner, Petit Cafe (near Niksoma)and some mexican at Poco Loco.
Garlic Lane - Indo-National, Billy's and Legends are very good.
Jln Melasti - give it a miss expect for the one opposite the end of Garlic Lane - name forgotten.