You can pick up a rental car at either the Kona International Airport (KOA ... As you can see from the map on our top attractions page, the best sites are spread out along all the coasts.