Thank you, everyone, for your tips! After a few introductory lessons I decided on the one I mentioned in my second post. The instructors are very friendly, no contracts, and the grand master has been teaching for quite some time. Multiple schools have been opened by his students (I'm hoping this is a good sign).
In addition, he is nice yet strict on certain aspects he feels are important (doesn't get angry or anything, but will make sure to correct you). Respect between members is big, and from the few meets I've been to I can't see anyone getting angry at each other.
In addition, they have schools in the area they consider part of their "family" and they do tournaments between them so I will get my competition-desire through that at a minimum. I think they also attend larger tournaments.
Thanks again!