I ended up having a day to spend relaxing down there and wanted to thank everyone for their suggestions. We ended up heading to Ft Desoto Beaches and had the BEST time! The weather was fantastic and this has to be the best deal around- I think it was two tolls to get in- 30 cents and 50 cents.
I got a good ole sunburn since I tend to forget just how Irish I am but better now.
I passed on the other suggestions to friends down there and they have been having a great time checking out the places so a huge thank you to everyone!