Palo de Mayo (English: Maypole; or ¡M ayo Ya!) is a type of Afro-Caribbean dance with sensual movements that forms part of the culture of several communities in the RAAS region in Nicaragua, as well as Belize, the Bay Islands of Honduras and Bocas del Toro in Panama. It is also the name given to the month-long May Day festival celebrated on the Caribbean coast. Both the festival and dance are an Afro-Nicaraguan tradition which originated in Bluefields, Nicaragua in the 17th century.[1]
The video is bit blurry, but it certainly emphasises what the Wikipedia says about the evolution in the style of the dance – from an elegant polka to a far more sensual dance. There are some pretty explicit dance moves, and the men may possibly be wearing a cod piece.