Head to the marina area of Key West at Stock Island for fresh seafood and choice fishing spots. Charter a fishing excursion or rent a sailboat to experience Key West from the water.