True North Hockey has a great beginner program:
https://www.truenorthhockey.com/pgs/registration/winter11_12/BeginnerInfo.aspx
You get some skating and skills sessions first and then some league games later in the year.
The Beginner Program is hit-or-missm so I hear. My girlfriend did the summer session and it was absolutely horrendous. The teams were beyond stacked (an E-level team signed up and basically just destroyed everoyne. They even went as far as kicking the weaker players off the team, and the coordinators didn't care) and the instructors play favourites like you wouldn't believe.
Basically, if you have breasts and don't mind flirting with a disguisting old fart (who may or may not be a convicted pedophile), you can double your ice-time and go on both sessions. If not, expect to just skate back and forth between lines for 40 minutes before being thrown into games in which you have no idea how to position yourself.
The only redeeming factor was that her team was a group of fantastic people.
The Canlan Hockey Academy was infinitely better. As opposed to just saying "skate to the blue line, now skate back", they actually showed you some technique and had drills that developed your edgework and other fundementals. You don't get the games, but it's about half the price for more actual development.