Yup, I agree - great choice. NWSD will take great care of you, and you'll learn two very important things in their training:
1. You'll learn the skills you need to be safe and enjoy being underwater.
2. You'll learn that there is a TON of stuff you've yet to know, a TON of skills yet to master, and that there are a TON of reasons to be conservative and dive with people like TSandM, DSteding, and NWGratefulDiver.
On that note - these are three fantastic divers who have a WEALTH of information to share. DO dive with them, ask them for pointers and advice, and when you've got a bunch of dives and more practiced skills, consider taking Advanced Open Water from NWGratefulDiver. It's one of the best AOW's around - you'll come out of it a MUCH stronger diver.
-(other) Doug