New Planet Yoga is conveniently located in downtown Winston-Salem, on Burke Street between Price Davis Florist and Burke Street Pizza, across from Styron Floor and Ceiling, in the completely renovated old location of The Rubber Soul.