Traditional Spanish dance derived from a military march (4,5)
I believe the answer is:
paso doble
(Other definitions for paso doble that I've seen before include "Steps" , "Ballroom dance of Spanish origin" , "Marching music" , "Spanish two-step" , "lively movement" .)