I think there are lots of factors that you can consider in choosing a program. My ideal program would be one that doesn't require relocation, integrated curriculum, consolidated clinical sites, and in state tuition. I also live in a state that does not have a program, so all that kinda went out the door.
I applied to three programs the first round and got accepted in to my first choice, which was a public school that was ranked well and had a very pleasant interview process. The program also has an excellent reputation nationally. To find that out, you can talk to people here or CRNAs that you know. You want to make sure that the graduates of whatever program you like has the reputation of being well prepared. You can also find out the board pass rates and dropout rates online for certain programs as well.
I hope that helps.