Landmarks like Captain Cook Monument and Painted Church might be worth a visit. The natural setting is picturesque, namely the breathtaking ocean views, and these places to see: Hawaii Volcanoes National Park, Pu'uhonua o Honaunau National Historical Park, and Kealakekua Bay State Historical Park. A couple of additional sights to add to your agenda are Ho'okena Beach Park and Kona Coffee Living History Farm. Check out what more to see and do in Expedia's Captain Cook guide.