For people into wellness/yoga try to get a villa either in Canggu or on the southern side of Canggu for easier access to Seminyak, for example, in Batu Bolong or Batu Belig.
My favourite place to do yoga in the area is Samadi Bali. They also have a very good vegetarian kitchen, juices etc, plus markets on Sundays. The place has an awesome vibe. Damien who runs the joint is a keen surfer and a great guy. Take it from me - I practice yoga daily and I'm vegetarian
http://www.samadibali.com
I have not been to Desa Seni in Batu Bolong area but have heard good things so it's worth checking out.
http://www.desaseni.com/
There are other organic/vego cafes, juices bars and restaurants in the same area. Check out places like Betelnut, Green Ginger, and others nearby.
You wont get these sorts of places in Kuta/Legian.