if it helps, the two places I stayed in Ubud- both of which were great- were
Komaneka at Monkey Forest Road
http://www.komaneka.com/Resort/English/( there are other Komenakas in Ubud which would probably be as good)
and
Waka Namya
http://www.wakanamya.com/

We combine Ubud with Sanur, which I think might be a bit too quiet for you.