Brooklyn Yoga School
This one comes with the notable advantage of having the studio housed inside a beautiful brownstone, and surrounded by massive, street-facing windows. It also operates on a pay-what-you-wish sliding scale (the standard range is between $5 and $15), is friendly to walk-ins, and generally holds classes that work for all levels. And if you to make it through an entire class without once thinking about the strangers who can see your progress through the window, well, that means all of this is working.
Follow Virginia K. Smith on Twitter @vksmith.