Bali is one of the best places in Southeast Asia, where you can go for yoga lessons. The place has an amalgamation of Buddhist and Hindu customs. So, it is just apt for yoga learning and practice.