We'll pile on and add to the rave reviews for the Sunset House by the Sea in North Kohala. Great location an hour north of Kailua Kona, fifteen minutes from Hapuna Beach. Watch the sun go down sitting in the backyard, or out the large West-facing window.
Idyllic setting and wonderful accommodations. Everything you could need in the kitchen (the oven being the gas range outside next to the outdoor table for two). Comfortable king sized bed (there is also a sofa bed). Beautiful tiled bathroom-shower. A pair of beach chairs, a boogie board, flippers/mask/snorkels for two. Check out their photos; a lot of little things make it such a great spot. Add the friendly low-key hosts, a very mellow quiet dog, and you have a perfect place to stay on the Big Island!