The King Kamehameha Beach Resort in Kailua-Kona on the Big Island of Hawaii is the most centrally ... and you can reserve cabanas if you like. Kona Boys rentals is also located on the beach ...