Some friends of ours recommended Great Hawaii Vacations and the RoyalKona Hotel. We weren't disappointed with either.
The hotel is built right on the edge of Kailua Bay and the views of the ocean and sunsets were spectacular!
The room was quite large and comfortable and decorated with a tasteful Hawaiian decor. We had sliding louvered doors which led out to the balcony. The balconies are quite private, so we able to leave the doors open and hear the waves below us. We watched a lot of sunsets from there.
It was also very close to town, and you could walk to all the bars and restaurants in town without getting in to your car. The town is very charming and has a lot of history behind it. It's great for strolling in the evening.
The only negative, is that the pool area is very small, but the resort is an easy drive to many wonderful beach sites.
The staff was friendly and helpful. The room was clean. The view was terrific. And the location was perfect. All in all, one of the best vacations we ever had. Thank you for making it happen.