Kona at Keahole Airport (KOA) Terminal Map

Kona International Airport has its main passenger terminal on Kupipi Street (also known as Periphery Road).  At the center of the passenger terminal complex is the Onizuka Memorial, dividing the main terminal into Terminals 1 & 2:

Terminal 2 to the left has at its entrance the ticketing and check-in lobby, followed by an Information desk and the baggage claim, with a hotel desk, gift shop & restaurant, followed by security check, Hawaiian Airlines Lounge and gates 6 to 10.

Terminal 1 has at its entrance the ticketing and check-in lobby, baggage claim, hotel desk, Information desk, shops & restaurant, and security check leading to gates 1 to 5. 
For international arrivals there is a separate Arrivals building next to Terminal 1with customs inspection & immigration office. (Across from it is the Group Tour Parking lot and the cell phone lot)

From both the terminal sections there are two crosswalks to public parking, and from the Onizuka Memorial there is a crosswalk to the rental car stalls.