The first thing you want to do is find out about the instructors credibility and experience. With a lot of arts, including capoeria, this can be hard to do. People can fudge their lineage. If it were something like Judo, BJJ or JKD it would be a little easier. Ask where they learned and who their instructor was. Then try to do a little research. You can start here:
http://dmoz.org/Sports/Martial_Arts/...d_Instruction/
http://www.capoeirista.com/
http://www.planetcapoeira.com/
Next, you'll want to see how you fit in. Most schools will let you sit in on a class or they'll give you your first lesson free. Be respectful but don't believe something just because they say it's true. You've got to use your head. I've heard some instructors give some type of philosophy on why a move should be done a certain way that doesn't make much sense. They should be good at explaining techniques and how to learn and apply them.
Talk to some of the other students if you can.
Lastly, see how reasonable the price is. Unless you're really sure you want to stick it out for a year, stay away from schools with year long contracts. It's been my experience that most schools that try to lock you into a long term contract aren't as good as the schools that don't. The better schools tend to let you pay month to month.
If you can take someone with a fair amount of martial arts experience with you so they can give you their opinion on the instructor and the school. It's easier to detect any bs in the air when you've seen it before.