The smoke shop in Key Largo can be found by doing a google search for "El Original Cigar". It is decent but I'm not sure it is worth the 2 hour drive. Driving the Keys and stopping at any number of parks or just patches of sand to smoke a cigar is always a good thing.
As far as making it over to Tampa and Ybor City, you're 4 hours away.
There are a number of manufacturers you could stop in on in Miami if you are up for an hour drive and a bit of traffic.
Perdomo- Miami Lakes
La Gloria Cubana - Little Havana
Padron - Little Havana
If you are limited to the Boca/Deerfield/Fort Lauderdale area, I'm not sure there is a must see.
Here is another option:
http://www.cigarbid.com/auction/forum/forum.cfm?action=list&forumID=7&messageDisplay=0000000026655