You might want to look at Ft. Collins. There are lots of nice places in WY and CO, but you are definitely looking for someplace pretty big with your requirements. You would probably find a lower cost of living outside if areas with Whole Foods. It is sunnt like 300 days in WY/CO.