 Cook never set foot on the island because he was unable to find a suitable landing.The first European to visit Maui was the French admiral Jean-François de Galaup, comte de Lapérouse, who landed on the shores of what is now known as La Perouse Bay on May 29, 1786.More Europeans followed