First archeological proof of dance comes from the 9 thousand year old cave paintings in India.
Most sensual dance
The most sensual dance of modern times is without a doubt the Tango. It originated in the 1890s in Argentina, but it quickly became very successful in Europe.
Ancient Egyptians
Ancient Egyptians used dancing for both entertainment and religion.