I vote for the first one being in Orlando at either Corona in Heathrow or Cigarz at citywalk or Sosa family cigars at Downtown Disney.
Either Corona Cigar is fine. They both have bars and outdoor seating.
I say keep it central at first and then, LET'S HAVE MORE IN DIFFERENT LOCATIONS!. Ybor city would be cool, Fuente Family Cigars, Cycleman, Karen, Oh no!
Might have to bring a knife to trade.