The JellyFish bar/restaurant is in the shopping center directly across from Perdido Sun condos. It is upstairs and looks out over the drive and the condos across the street. It has a covered patio with high tables and chairs, and also indoor seating. We've eaten here twice, and both times have opted to sit outside. Usually will get a good breeze.
They have a wonderful food selection, and everything was prepared perfectly. They also have an extensive martini menu.