Hi,we too are a family of 5 (with our children's age being similar to your's On 2 occassions we have stayed at Sanur paradise plaza suites as they have 2 and 3 bedroom apartments. although lovely too far out. We have also stayed at the Patra in Tuban Loved it. We are going in Jan 2011 and we are staying at the Febri's also in Tuban. We are in interconnecting rooms but I know they also have family rooms whish accommodate 5. This hotel is somewhat cheaper than the Patra but looks clean and has a large pool and is close to waterbom. I hope this of help to you. Goodluck
Thanks for your help. Have a great Bali holiday!