We loved staying in Makaha Valley Towers. Beautiful surroundings and friendly and helpful staff. It’s a little out of the way of the main beaches on the island but it’s worth the drive.