Address: 94-1627 Kaulua St, Naalehu, HI 96772 Contact: +1904-342-3847 Come check out and rent this Fully Furnished 3 Bedroom, 2 Bath Home in Discovery Harbor. This home has recently been completely renovated. The home is located in Discovery Harbor which is a community in Naalehu with a Golf Course. Washer and Dryer in the Garage.