you didn't say where exactly you were going, but there might be cruise options depending on how much you're willing to fork over. for instance:
https://www.galvestoncruises.com/port-of-call/4/key-west-fl
https://www.galvestoncruises.com/port-of-call/4/key-west-fl