Newbie,
I am fairly new to dancing as well and in the same boat. I live in Seattle, and take lessons at Jay and Lynn's just north of seattle. They offer group lessons but usually small groups under ten. After you get throught the basic course they then offer courses in technique if you decide to continue on. I have enjoyed it its reasonably priced as well. I am sure you can find their number in the phone book.