My family has been going to Destin every summer for years (since I was 12). My favorite place (and my parents) was a place called Edgewater. It was a condo building that had 3 pools, right on the beach, a beach bar with good snacks, etc. It was a building that had condos that people owned and rented out. They were like apartments...full kitchen, laundry room, beds with linens, towels, etc. All the condos had a beachfront room with beach view. The master bedroom had a balcony and view of the water...beautiful!
I liked it as a teen because there were alot of other teens there to meet.
Now that our family has grown and we have had kids, etc. we rent a private house. It is great for us because our kids are so young...but I would suggest that you go with something that has more people around so that your daughter can possibly make a friend.
Edgewater is located by the outlets which is great shopping!!! It is very centrally located!!
Here is the website
Have a great time!!