Click here to enter the Paulele Beach House vacation rental site. If you want to rent a house on the beach in beautiful Hanalei, warm tropical breezes await you!. Paulele is located in the Hawaiian island of Kauai, on Hanalei Bay.