Since wives often outlive their husbands there must be any number of widows who used to dance and would welcome the opportunity of finding a new dance partner. You'll want someone local so possibly put an advert in the personal column of your local paper (if you can't hook up with someone taking lessons at the same time as you).