Destin!
We just had a great time in Destin - en route to Orlando we stopped there for four days. We stayed in the Holiday Inn kid suites and had a blast!
Beautiful hotel, great pools, wonderful service - and private beach access.
And, assuming you don't know (which you may) Destin has some of the most beautiful beaches in the world - I've been to Hawaii and I'd have to say they rival in comparison. (Although, Hawaii does have that gorgeous coral and tropical fish)