Kekaha Kai State Park, formerly known as Kona Coast State Park, is a located along the North Kona coast on the island of Hawaii. It includes Mahaiula Beach, Makalawena Beach and Kua Bay. The name comes from ke kaha kai which means "the shore line" in the Hawaiian language.