We usually use the words Renaissance Dance to describe dance done in the SCA, rather than Medieval Dance. This is because we don't know very much about Medieval Dance at all -- we have no written dance instructions before about 1450 or so.
The earliest Renaissance Dances were those done in Burgundy and Italy in the mid 15th century to the early 16th century. These included basse danses (bassa danze) and balli. Later renaissance dance became both more complex eg: 16th Century Italian Dance and more simple, eg: 16th Century French Dance.
One of the world's main sources for Renaissance Dance is the rendance web site: http://www.rendance.org/