We stayed at the Hapuna Beach Prince Hotel and enjoyed it very much. The hotel is directly on the beach, and the sunsets are gorgeous. Every room faces the beach, and the restaurants have beautiful views as well.
We were able to snorkel right from the beach and the tide was not too strong for us (we were disappointed in some other areas, but this was perfect for us).
There are restaurants in the general area, and we explored quite a bit.
It is convenient and beautiful. It is easy to drive anywhere from the hotel - we went to Kailua Kona, and all the way up and down the coast.
It is a good place to be based on the Western side of the island.More