Going the first time, it makes lots of sense to contact a booking agent. They don't cost anything and are a wealth of info. Make sure they have a good reputation and aren't someone who reps for just one outfit.
I am continually astounded at how quickly people make up their minds on little evidence or none at all. Jack O'Connor