I'd find me a small shop rolling their own, try to get something unique.

That, and hunt up some Cohibas. I hear they are very plentiful in the Miami area, and if a fella is lucky, you can find the "special" Cohibas with a glass top on the box.