Highway 11 will take you next to the small town with the attention-getting name of Captain Cook. Carefully take winding Napo'op'o Road down towards the bay until you reach breathtakingly beautiful Kealakekua Bay State Historical Park. In 1779, the English explorer Captain James Cook visited the Hawaiian Islands (aka Sandwich Islands) for the second time and landed at Kealakekua Bay.