Could it have been the Galliard Mr Red? In the film 'Anne of the Thousand Days' Anne dances it with Henry V111, and the moves sound rather similar to those you describe.