If Yoga is your thing, then Bali will be like paradise for you! The primary epicentres for Yoginis are Uluwatu, Canggu and Ubud, however almost every town with have a place to take in a class or two. And most offering several different styles of Yoga, simply ask around, and it wont take long to find a place you enjoy!
Theres also several resorts/ retreats dedicated to this way of life, these can be found in the aforementioned locations.
Mick's travel guide 