K.S.
Check into Harambee Elementary school. It is part of the East Metro Integration District which is a collaboration effort with the St. Paul school district and 9 suburban school districts. My son is attending K there this year and we love it. It has a year round school year (so 4 breaks spread out during the year rather than a huge long summer break), looping (which means students stay with the same teacher for 2 years), and an emphasis on community cultures and environmental science. The teachers are fantastic.
We live in the Roseville school district and frankly I have not really "clicked" with the district schools, but I certainly know parents who have been happy with them.