Don't worry about academic readiness - it sounds like she's there. Look for a program that considers all aspects of child development - cognitive, social, large motor skills, small motor skills, emotional skills,(understanding/dealing with her own emotions, empathy for others), artistic and music appreciation and creativity, etc.
I used to teach kindergarten, and I know that kids who come in knowing how to get along, listen to the teacher, follow directions, and try new things do well, even if they don't have all the academic skills yet (although that doesn't hurt either). On the other hand, I had kids who knew a lot of academic skills but didn't have social or listening skills, and they had a harder time.
Look into preschools as part of the child development department in a college, or even a high school. I know that the University of Utah has a great programs in their Child & Family Development center (my kid went there) - maybe Utah Valley State College (or whatever it's named now) has one, or BYU if that' not too far. Also check the elementary school - some have a pre-K program available there too.