Oh wow, Manda, so sorry to hear about your scary ordeal at the airport!! What a way to end such a wonderful trip!
My sister and brother in law were stopped by the K-9 cops coming back from Jamaica, too. It was a few years ago in the Miami airport and the dog all of a sudden just sat at my sister's feet. She thought at first, "how cute!", but then realized quickly that it wasn't cute at all! My sis and BIL do not smoke, but apparently the cab driver smoked during the entire ride to the airport and the smell was enough for the dog to sniff out. Luckily, my BIL is an attorney and used his legal talk to get out of that mess rather quickly.
I really hope you are able to plan a trip back to Jamaica SOON! Thanks for writing such an amazing trip report! You rock!