The sunny Kona District stretches almost two-thirds of the entire West side of the island of Hawaii. North of Kailua-Kona is the Kaloko-Honokohau National Historic Park, a 1160-acre park that lets you explore early heiau (temples), fishponds and petroglyphs. Along this expansive area, you’ll find everything from coffee farms to historic Hawaiian landmarks. In fact, King Kamehameha actually spent his final years in Kailua-Kona. Other significant historic place includes Kealakekua Bay to the south, where Captain James Cook first set foot on the island in 1778 and where he was eventually killed.