I have to agree tennis is probably for older kids. I think ice skating and swim would be fine though. My 4 year old is in swim lessons at the Rancho Family YMCA (in the group lessons, but they do individual lessons as well). I like some instructors better than others, but don’t have any specific recommendations and they all seem to do pretty good with my daughter.