Barefoot luxury is the order of the day at this palm-fringed paradise that will have you spending plenty of time in the water.