I should add one thing, Key West is not a beach destination. They are not as nice as most places in Florida. The island is 2x4 miles with the beaches on one side and the bars and tourist things on the other. Check out
http://www.boneislandshuttle.com/map.htm for a better idea on how things are set up.