Ashtanga Yoga
I just found out there is a great Ashtanga yoga school in the East Village ! Check it out !
I read the bios of some of the teachers there and they have great backgrounds.

Ashtanga Yoga Shala 295 E 8th St (corner of Ave B) NYC
http://www.ashtangayogashala.net/