Get directions from your locale to Perdido Skye Condominium at 13785 Perdido Key Drive Perdido Key FL 32507. Perdido Key is situated approximately 15 miles West of Pensacola, FL. and is an approximate 4 1/2 hour drive from Birmingham, AL.