At Travaasa Ha-na (formerly the Hotel Hana-Maui), wood-and-bamboo cottages with giant lanais sprawl alongside the sea, next to a garden of mangoes, plumeria, and bananas, and a well-tended taro patch. The infinity pool, made of volcanic pumice stones, is a nice distraction, along with the stellar spa that does lomilomi and other treatments. Start your day with honeydew melon juice and pick your own banana from a branch in the lobby.