Red Fish Blue Fish, at 407 Front Street, is just off Mallory Square in Key West. They offer a range of seafood dishes in a family-friendly atmosphere with indoor and outdoor casual seating available.