Ditch the sterile hotel and resort rooms and stay here where the warm wood, surround windows, Polynesian decorations, and local recommendations from Melissa and Ian will make your stay all the better.