Prince William, Duke of Cambridge and Catherine, Duchess of Cambridge dance with the ladies at the Vaiku Falekaupule for an entertainment programme on September 18, 2012 in Tuvalu. Prince William, Duke of Cambridge and Catherine, Duchess of Cambridge are on a Diamond Jubilee tour representing the Queen taking in Singapore, Malaysia, the Solomon Islands and Tuvalu. Credit: Arthur Edwards - Pool/Getty Images

So you think you can dance, William and Kate?

The Duke and Duchess of Cambridge definitely put their topless photo woes out of sight and mind on the South Pacific island of Tuvalu on Tuesday -- donning colorful grass skirts and shaking their hips to the rhythm with tribespeople.

Upon their arrival, Prince William and Kate Middleton, both 30, were given flowered head garlands to wear, and were carried on a double-throne by 25 grass-skirted men.

During a tour of a school, Duchess Kate also joined in with a song-and-dance routine of "Head, Feet and Toes." William also tried out a local sport, a fast, aggressive version of volleyball -- and he also chopped open a coconut with a machete!

Laughing and smiling throughout the festivities, the royals had a "good, really good - an amazing evening," William told one official.

Back in Paris, royall supporters had another reason to celebrate: The couple won their case against French magazine Closer for publishing its topless photos of Kate during a recent vacation.