For those that visit the "islands" of the Keys, a great place to pick up souveniors is Shell World. They have probably 30 varieties of shells and many other creations made out of shells.
The store is huge, filled with clothes, shoes and other island variety items. I know people that can spend three hours there.
Definetly a fun stop to make along Highway 1.