Hi,
I'm not from there "yet" but I'm down all the time. The two I like are Lost City Cigars in City Place, and their parent company on Dixie Hwy
http://www.habaneroscigars.com/ .
If you want a nice upscale lunch near the water, try
http://www.erbradleys.com/home/