I did pairasailing in Key West lat May. It was great. I'm sorry , I don't remember the name of the company. But it wasn't that far from where the Magic was docked. We walked up & were able to book a time for about an hour or two later. It was less expensive than doing it at Castaway Cay.
Lisa