I was very happy to spend my holidays at the Anastasia's apartments in Bali! Alexia and Kostas were helpful and communicative. The place is very clean, nice, and spacious enough. Has all you can need: little kitchen with everything including dishes, bathroom with a shower, spacious wardrobe, comfort beds. The apartments are little bit high up on the hill, you can use the stairs on your left through the other small hotel if you're coming up. And from there you can enjoy a nice sea view with beautiful sunrises from the room's terrace.
There are four nice beaches of different sizes and for every tastes, from 5 to 15 minutes of walking. My favourite was the Evita hotel's beach. You can rent the sun bed (2 euros) there and stay in the mornings while its empty till 11 am or for the whole day if you want.
I liked the bakery shop (think it was "the Bali Bakery") with a little cafe which is not far from the apartments on the right road, and several restaurants on the way to the Evita's beach. The only beach we've missed was the one with the old port, was pretty crowded as it's really small.
I'd recommend the Anastasia's apartments for staying in Bali, as the most affordable, nice, clean and cosy place.