We rent a house on Sanibel once a year and last time, I stopped by a place called Cape Smoke Shop, which was decent.
Not too impressive as I have Corona in Orlando to compare it to.
I don't think it's much more than a small shop unless it grew since last year.
I needed a few cigars and some lighter fuel and it did the job.
I'd bet they have a website, but I'm too lazy to look for it.
