For Ubud: Villa Saraswati

http://villasaraswati.com/en/rooms/

A little bit outside of the main area but they will drive you into town. There are only 5 rooms so it's like staying at a private home. I'd return here in a heartbeat.
We stayed in 2013 and I still think about it.