Para-sailing via http://www.keywest-parasail.com/ - well worth your time & money. We had three people & they let us all go up at the same time so that was a nice family adventure. Some of the others only could accommodate two at a time.
Crazy how different life is down there. Also worth a cab fare down to the southern most point buoy.