TE TIARE BEACH RESORT, HUAHINE Huahine, French Polynesia This traditional Polynesian beach resort is located in a small private bay accessible only by boat. Thatched-roof guest bungalows have tiled floors accented by bright island-style fabrics and sit directly above the water.