we stayed at Aloha Condos, Ilikai Marina, booked on vrbo. quite affordable. but it does cost ~30$ per day for parking. Ocean front and convenient location but not too noisy and busy.