Kona Palace In Captain Cook is located in the historic district of Captain Cook, Hawaii, a tranquil area known for its coffee farms and natural beauty. The Kona Coffee Living History Farm and Kona Pacific Farmers Cooperative are within a 5-minute drive. Kealakekua Bay State Historical Park is about 2.5 mi away, and Magic Sands Beach is approximately 11 mi from the hotel. Kona International Airport is 21 mi from the property.