My first class was Deep Flow with Jenny. It was an intense Vinyasa class and I enjoyed it! It's not as hard core as hot yoga or Bikram, but it was fast paced and adrenaline-inducing. Also, the mixes used during practice are great. They get you in the mood and prepared for the 60 minutes of turns, stretches, compressions, and strengthening. I've returned quite a number of times after my first-timer class card ($21 for 3 classes, regular rates are $10 a class). I got myself a $70 - 10-class card, valid for 6 months. You can also rent mats for a $1, in case you don't have one just yet.
If you are used to yoga studios with mirrors though, then this is not the place. I had to adjust to that as well, as I was used to looking at my form and had myself to focus on in the mirror with my experience with other forms of yoga. But if you want to try it, it'll be worth it! I certainly enjoyed it. Also, another thing I faced was that during my first class, I struggled with the terminology -- I'm from the Philippines -- and so following in class was a bit difficult. I didn't know then what down-dog meant or what child's pose was and there were no mirrors to look at and see what everyone else was doing. It would have helped to go through each pose or if it was described as it came.
Nonetheless, NoDa Yoga is my favorite yoga studio here in Charlotte so far. It is quaint and clean, and the instructors are friendly and accommodating. They also have beautiful art pieces set up around the studio that are easy on the eyes and something beautiful to look at while in practice.