J.,
As far as location goes, Cherokee County is an up and coming area about 12 miles north of Kennesaw, GA. I live in an area called Holly Springs, GA. This borders the cities of Woodstock, Canton, Waleska, Ball Ground, and is about 12 miles away from Alpharetta and Roswell going down highway 140. As far as Holly Springs being kid-friendly, I would definitely say it is. I have two daughters, a four year old and a seven month old, and I feel completely safe around here. I moved from California in April, 2006, and was almost instantly taken by how family-friendly the general area is. So, location wise, it is a great place.
As far as kindergartens go, there are several to pick from. I would guide you to the Atlanta Parents website, I believe it's just called "atlantaparents.com". That has all kinds of recommendations from parents all over the Metro Atlanta area for schools, daycares, etc.
I cannot tell you about ice rinks, as I do not currently do that with my children, but I as far as the other stuff you mentioned, I would highly recommend the Cobb County/Cherokee County area.
Good luck with your move.
E.