JellyFish Bar & Restaurant Share: Restaurant / LoungesDining Visit Website Request Info 13700 Perdido Key Drive Perdido Key, FL 32507 (850) 232-4429 (850) 332-6532 (fax) About Map About Locally owned and operated and from humble beginnings as a small sushi and martini bar, the Jellyfish has grown into one of Pensacola?s premier restaurants. What's Nearby? Distance: 5 10 15 20 25 50 mi.