No problem. That's my old stomping grounds. I still know the area pretty well.
You'd have to check with the restaurant to see if they allow cigar smoking, but seeing as it is in Ybor City, I imagine they would.
If not, you should also check out some bars in Hyde Park. I don't have any specifics, but they tend to be the nicer type of places that would probably allow such activities.
And if you are feeling "lonely", check out Mons Venus just south of Tampa Stadium. A buddy of mine from Canada went there with me once and was truly amazed that such places existed in the world. Just make sure you have lots of $1.00 bills in your pocket.