I referee. I see a lot of orgs, I know a lot of coaches and directors, and I've learned a lot. My dad also served on the board of 2 different organizations throughout the years.
First, who are the directors? How do they run practices? How do they manage their coaching staff? For anything other than AAA, is there a strong house league program? How do the coaches interact with their players? Referees? How do they comport themselves on and off the ice?
If I see a coach yelling and screaming at his players or the refs, and that coach is around for more than 1 season, there is a problem. I don't want to be involved with that organization.
If I see an organization that isn't valuing equal ice time for a middling team at the AA level, I don't want to be involved with that organization. Obviously this one is most certainly not a hard and fast rule at almost any travel level, but a general guideline.
If I see players that are rude to the referees, and get a lot of penalties, I don't want to be involved with that organization.
If I see teams that only succeed because of the strength of their top line, there may be a problem. I want to see development.
The best, most successful teams that I see have coaches that are quiet during the game. A kid comes off the ice after making the mistake, the coach will grab the board and try to teach, not berate. Their kids may joke with you, but they're not insulting you. They're having fun, even when they're losing.
And cost is of course a huge deal. I'm not made of money.