+1, Salsa with Silvia is delightful and offers classes in a range of styles and ability levels. I've been to both locations with a bunch of their instructors and never had one that wasn't fun, talented and welcoming to newbies. They also host monthly all-levels social dances that are probably a good socializing opportunity for a newcomer, though I've never been.

Good luck (& welcome to town)!!