We cruised in June and stayed at the One Ocean Resort.  It was right on the beach and was only 15 min from the port. Hotel was spotless & beautiful.  Very easy to get to port from hotel.

We went to Key West in June 09,  we had no trouble getting off.  We had breakfast and walk right off @ 8:00. You are able to get off @ 7:00 if you want.  They set up two exits to get off the boat.  Also the ship always docks at Mallory Square.  There is a web cam set up in Mallory Square you can watch it Dock & Leave ...

We went just last week,  I beleive we paid 35.00 adult & 25.00 child.  We took a taxi over and back and that was 4.00/pp each way.  That gives you admission to aquarium & dig. Have Fun