Morning Light Yoga (at Uluwatu Surf Villas) has a magnificent ocean view. I love many of their teachers but my favorite is Jessica Baron