With location and affordability in mind, tourists often select the sun-drenched town of Kailua-Kona as their home base on the island. Located below mystical Hualalai Volcano (last eruption 1801), Kailua-Kona is chock-full of history and offers plenty of lodging, shopping, and dining choices for travelers of all budgets and tastes.