If the two of you already are pros, try a new style such as salsa or folk. Don't sign up your husband or girlfriend without signing yourself, after all the lesson is only half the gift. Some studios require partners anyhow. Icons help clue you in on cost, time and preparation. Call ahead for an appointment and go while the lights are still up.
Gift certificates are available and blankets are provided.
This is something for all those warm hearts out there strapped for cash. Why I Love You. Write a poem. Make a coupon book including ones good for coupons for your time, a night alone, and so on. Then pick out music to go with them.