Thanks so much for all the great replies!!! I will have to defiantly try Crab Island next time. We ended up spending VERY little for a GREAT vacation! We stayed at Henderson State park for $22 a night. We enjoyed all that comes with camping and the great beach that is right across the boardwalk. We visited Big Kahuna water park (2-5pm for twilight rates - saved over $50). The Track - go carts were a HUGE hit with the kids and my husband (BOGO free on tickets if purchased before noon and used before 4pm -saved a fortune!!). We splurged and ate dinner at Fudpuckers our last night in Destin.
Thanks again for all the great advice I could never have saved this much without you guys!!!