We stayed at a private villa in Seminyak, 3 couples and 2 small children, called Villa Kori, it was a lovely private place to stay, if we wanted to go out in the rat race we were only 2 minutes away in a cab, and 10 minutes by foot , the best thing was we were able to get a bed by the pool, no putting the towel down before breakky and hope it was still there when we finished, we had tv from the pool, and felt 100% safe. Very super clean and they even supplied beach towels.
Give it a look really cheap if you have more than 1 couple as they don't charge per room but by the villa load!
Booked it by friend of friend see www.seminyakbalivilla.net