Ubud had been high on my travel list for some time - drawn in by the bright green rice terraces and the promise of zen.