If you're looking to stay on the north side of the island, Leah's place in Princeville is perfect. Big, spacious home in a quiet, comfortable residential neighborhood close to St. Regis, and some of the sights.
While it can get hot & humid in the summer and w/o AC in the house, it was still very comfortable with the number of ceiling fans and the numerous windows for cross ventilation (plus orientation of house + trees helps it stay cool).
We stayed for 5 nights, and felt like Leah's place was great value--certainly no regrets passing on the two higher end hotels and the numerous vacation rental condos/resorts!