Heading to the celebrity-loved Swahili island, Kate Wickers discovers the ideal stay for those seeking laidback luxury