Find homes for sale in Perdido Key, Florida and search real estate and homes for rent. Browse condos, townhomes, and rentals with RE/MAX Alabama.