From Ft. Myers (near Tampa), you can take Cape Air, which is a VERY affordable little local commuter plane service to Key West (we love them), or, if the weather is lovely, the Ferry is fabulous!