A bag full of fresh cloves from Granada. Made my tiny cruise ship cabin smell great for the rest of the trip!

Definitely try to get some fresh spices, though you might want to check on import regulations.

In Barbados, get some of the local hot sauce - I like the yellow kind with little red pepper chunks. My favorite is "Aunt May's" Picture on this page), and it is ridiculously cheap in the local grocery stores (about $2), and delicious on flying fish sandwiches. If you are in Barbados, go to the Oistins Fish Fry for dinner.