From my limited expereince of recreations and early dance I would suggest teachiong them a Bransle (pronounced Brawl. Google "Bransle" if link below does not work.
Bransle
The carol "Ding Dong merrily on High" is sung to a Bransle tune (the Bransle L'Official - The Kitchen Bransle).