I'd never heard of the Corona Cigar Company, but it appears its two locations are in Orlando. I wouldn't stay at the coast to backtrack to one of those. If that's not a must, and depending on the time of year, I'd stay at the coast. (Time of year = water warm enough to swim)