Zulu Indlamu

From South Africa, the Zulu people have a traditional war dance known as the Indlamu:

[I]t is regarded as a touchstone of Zulu identity. Full regimental attire, precise timing and uncompromised posture are required. It is danced by men of any age wearing skin (amabeshu), headrings, ceremonial belts, ankle rattles, shields and weapons like knobkeries and spears.

The dancers show off their strength and skill with their weapons via mock stabs and energetic lifts of one foot over the head, bringing it down hard on the downbeat as a display.

Here is a video of an Indlamu performance from Zululand (slightly NSFW, some topless women occasionally in the scene). The warriors' kicks begin around 5:40:

Another performance from South Africa. I love the attitude of one of the dancers around 1:38 after he finishes a series of high kicks -- as if to say, "Oh yeah? You think you can take me?" ;-) Great stuff!

Balinese Legong

There are many, amazing types of Balinese dance. Most are religious in nature and are related to the practice of Hinduism on Bali. Some dances are considered sacred, while others are more 'secular'.

The Legong is a 'secular' dance performed for entertainment purposes. It tells a story and is traditionally danced by two pre-pubescent (pure) girls. Nowadays, with all the tourism to Bali, many of the traditional dances are performed by adults.

Here is an example of a young girl -- a fantastic dancer! -- performing a Legong at a royal palace:

Here is a full Legong (in three parts) called Legod Bawa performed by two superb dancers. This dance tells the story of "the struggle between the gods Vishnu and Brahma in their struggle to find Shiva's 'Lingga'":