We had a great stay at Koloa Kai.
It is a nice end unit that catches the trade winds. Everything is within walking distance; the beach, the pool and the shops and restaurants.