Dining Outside the Home: Red Fish Blue Fish in Key West, Florida! When you’re wandering around Mallory Square, step off the beaten path a block or so to discover a hidden gem where seafood is prime and the drinks go down easy. Order one of the signature cocktails from Red Fish Blue Fish, made with real fruit and fresh juices. Stay awhile, and without a doubt, you’ll be smitten by the most breathtaking sunset in the Florida Keys. This is cause for celebration. The sheer beauty and passion of the residents is enough to make anyone feel at home once they cross the threshold of this popular seafood joint.