Keno sandals for sure in Key West...we love them.
In Cozumel...the best jewelry prices we found were in the forum shops...far end of the street from the dock. Very nice people, great selection. For cigars..take the escalator up the stairs..there is also a great little bar up there...perfect mojito's. There is also a large store...set prices..close to the forum shops...best place to get any souveniers in cozumel. Somebody here will remember them name of the set price store...ok..cinco soles...something like that. great stuff!
In Grand Cayman...we found the best sounveniers/prices to be at Rackams bar/restaurant gift shop. Nice size, great assortment. They serve the stingray beer, and the food looks spectacular. Also great tshirts at big bamboo...micro-brew pub.