C.D.
We go every year and for the past 2 we have stayed in a great house right on the beach with our own pool! It has stairs right down to the beach and our baby monitor worked while on the beach. We would lock the baby in the house and take the monitor down with us. It was GREAT!!! here is the link...
http://www.oceanreefresorts.com/rentals/beachhomes.php?id...
We've been going for years and we use to stay at Edgewater condo's. It was a building that had a bunch of condos in it and 3 pools. WE loved it there, but wanted something that was more private.
The house is called Sea Otz...has 4 bedrooms, 4 full baths, 2 living areas, 2 sets of washer/dryer, gourmet kitchen, beach views from every room, it's own pool, and 3 stories with huge balcony on each floor...we LOVE IT!! Just don't book for the first week in September...that's when we go! :)
Also, we love Seaside, but I think that you are better off staying in Destin and visiting Seaside one afternoon. That's what we do...we take an afternoon off from the beach and spend it in Seaside. The nice thing about having a house RIGHT on the beach is that you can quickly go up and get something from the house and not have to take a long walk...just my opinion. Also, if the kiddo doesn't like the beach (my nephews hated the sand) then you have the house close enough that people can take turns entertaining and not being so far away from teh beach...