North Island Seychelles is one of the world’s most expensive barefoot island resorts—and the honeymoon destination of Prince William and Kate Middleton.