Well if you're looking for beaches the west coast is the way to go. If you're looking for cigars that would be Miami or Tampa. Hard to come to Florida and not make it to Ybor City (Tampa) if you're looking for some great cigar heritage. Besides, from Tampa you have some nice beaches close by as well with Clearwater, Fort De Soto and Indian Rocks along with some great golf courses (or so I've heard, not a golfer myself).
If you like theme parks we also have Busch Gardens. But if you're really looking for theme park fun, Orlando is your best bet.