Soul Ease in downtown Kirkland provides a range of fitness classes in addition to their yoga offerings. At last check they had Zumba, belly dancing, and Cardio 'Tease.
Cardio 'Tease is described as "a combination of aerobic exercise and fun, sexy dance moves. This class is intended for beginners who have never taken this type of class, fitness fanatics looking for a different workout, and dance lovers looking for some new moves."
Soul Ease also offers a Zumba Breakdown class that teaches participant the moves they'll find in regular Zumba classes - a great choice if you sometimes find yourselves befuddled by Zumba moves (um, that would be us).