I vote for Orlando. It meets all of your criteria, but here's some other benefits as well:
1. Direct flights to/from pretty much anywhere.
2. No state income tax. Tourism revenue makes that possible.
3. Close proximity to two completely different beach experiences within an hour and a half...