This will be our first year in organized sports and I've heard wonderful things about TYSA. Online registration is open now or you can register in person the first few Saturdays in August. All the details are online and it looks like the games for the beginners are on Saturdays only.
http://www.tysa.com/
