Prince William and his new wife, the former Kate Middleton, have left the island nation of the Seychelles after a 10-day honeymoon, officials said today.