Pensacola: Perdido Key Drive – Store #01296 April 1, 2009 By Michelle. Leave a Comment Subscribe to my FREE Newsletter and get great Publix deals delivered to right to your inbox. Thanks for visiting! Shops at Perdido Key (Store #01296) 13390 Perdido Key Drive Pensacola, FL 32507-9665 (850) 492-5090 Pharmacy (850) 492-5095 Competitors Accepted: Apple Market, Food World, Target, Winn Dixie & The Comissary (military coupons!) Thanks Ashleigh R!