The first Europeans to set foot in what is now Okaloosa County and the Fort Walton Beach area were members of Álvar Núñez Cabeza de Vaca's party, who traveled by boat from what is now Panama City Beach, Florida in 1528 to Texas, ""Then we set out to sea again, coasting towards the River of Palms. Every day our thirst and hunger increased because our supplies were giving out, as well as the water supply, for the pouches we had made from the legs of our horses soon became rotten and useless. From time to time we would enter some inlet or cove that reached very far inland, but we found them all shallow and dangerous, and so we navigated through them for thirty days, meeting sometimes Indians who fished and were poor and wretched people"."