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