Perdido Key is a 6 mile Key encompassing the beautiful Gulf of Mexico, Ole River, the Intracoastal Waterway and Perdido Bay. Also, surrounded by State and Federal Parks making it a very popular and exclusive area of West Florida... Approximately 67 % of the land is in the State and Federal Parks, 1.4 acres zoned MDR-PK Medium Density Residential. Perdido Key districts zoning is described in Escambia County Code under Article 4 Sec. 3-4-3 .