The Key West Express is a high-speed catamaran that takes passengers back and forth from Fort Myers to Key West just about every day. The boat can reach speeds as high as 40 miles per hour, which will cover the distance between the mainland and the keys in about three and a half hours.