Welcome to San Antonio! We moved here last August; however, my husband went to high school here so he is very familiar with the area.
Personally, for us, my husband HATES traffic so he refused to live in Stone Oak or 281/1604 area. I thought it was hopeless to find a house that I liked without living in that area; however, we did find several neighborhoods inside the 1604 loop that we like--Churchill Estates, Deerfield area, Vista Del Norte, Summerfield. We live in Summerfield and LOVE it--it is located at NW Military and Wurzbach. My husband doesn't even get on the highway to go to work! Many people don't consider the above neighborhoods that I mentioned b/c they just moved here and aren't familiar with the area. If I had to live outside the loop I would look in Rogers Park.
As for the YMCA, I have to disagree with that most are in the "unfortunate" parts of town. My son is playing 3 year old soccer at the Mays YMCA in the Stone Oak area. You may look it up on the internet.
My children attend preschool/Mother's Day Out at Cornerstone Church at 1604 and Stone Oak Parkway. They have FABULOUS teachers and they follow a curriculum--numbers, letters, bible stories, ten commandments, writing names, arts, music, etc. My 2 year old already knows her ABCs!! My kids love it there and it is affordable--only $260/month for BOTH of my kids!
Good luch in San Antonio and let me know if you have any other questions--I love to help newbies to the area out!