The sparkling azure waters and tropical climate of Key West, Florida, make it the perfect year-round destination for both casual (party boats) and skilled sport fishing (traditional charters).