I recommend Koloa’s place. It was clean and well located and had all the beach gear you need for your stay. Communication was excellent too!