Address: 94-1627 Kaulua St, Naalehu, HI 96772 Contact Email: [email protected] 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.