A 20-year-old man died Saturday evening after he was pulled out of the Gulf of Mexico on the beach near The Boardwalk on Okaloosa Island at Ft. Walton Beach.