Bali is a Yoga Paradise. You can do yoga in Candidasa at following places:
Gedong Gandhi Ashram
Bali Yoga Retreat
Secret Garden Bungalows
Yoga Shack Lembongan
Ceningan Yoga Shala
The Yogabam Bali