1. Do your research online.
2. Don't get sold on a regional because of your interactions with a recruiter. They are salesmen and very good at selling their product. Assume they are lying about everything, except locations of domiciles (they might even be lying about that too).
3. Be careful about getting sold on a bonus...there may be a reason they have to offer a bonus, and they usually lock you to the employer in some fashion.
4. Living in a larger, not-too-senior domicile is a huge QOL factor. Ideally you want to drive to work in well under two hours and be able to upgrade in that base in a reasonable time frame. This should probably be one of your biggest factors in choosing a regional.
5. Don't go to mesa, unless your criminal record precludes all other options.