There are many cigar retailers in the Ybor City area. Walk up/down 7th Ave. and you'll see them all. I've probably bought cigars from all of them at some time.
However, the place I've gone back to several times is called King Corona Cigars;
http://kingcoronacigars.com/ It's more than just a traditional cigar bar because it also has great food besides drinks and coffee. Sounds like I work there, but I don't. I usually get their Nicaraguan Suenos in a Toro with a Cafe Corona.
Hope the info helps.