Search Perdido Key, Florida Real Estate Listings & New Homes for Sale in Perdido Key, FL. Find Perdido Key, FL houses, townhouses, condos, & properties for sale with RE/MAX Alabama.