I have never seen any leather products in Key West.
If you are going to St. Maartan or St. Thomas, there are some handbag shops there.
Not sure what kind of leather you are looking for.
2008 Liberty OTS (Caribbean)
2007 Summit (Alaska)
2006 Century, Infinity (Panama Canal), Summit (Hawaii)
2005 Millenium, Voyager of the Seas, Jewel of the Seas B2B
2004 Explorer of the Seas, Constellation (Canada/New England)
2003 Horizon (Bermuda), Summit
2002 Explorer of the Seas, Brilliance of the Seas (Caribbean)