Destin and that whole area will be crazy packed during spring break. Just be prepared for that going in. Everything will take longer than expected and the stores will look like people are getting ready for a hurricane, most places rent Saturday to Saturday, so that is usually the worst day to go to the store because a whole new flock of folks are arriving. When you do go try to go either late at night or early in the morning. If you haven’t already booked a place, your options could very well be fairly limited by now. You can check out the various other towns nearby there like Santa Rosa Beach, Grayton Beach, etc.. All the beaches in that area are world class. Restaurants are likely to be packed, I would start making reservations for EVERYTHING you want to do sooner rather than later and certainly do not wait until you arrive. There are a ton of fishing charter companies to choose from, just depends on whether you want inland or offshore, how long of a trip etc. Again I would make reservations now for same. I can’t emphasize enough how much of a madhouse it is during that time of the year in that part of Florida. If you’re flying into Valparaiso and using a rental, I would definitely reserve that rental asap and also be prepared for a traffic jam. Will take you hours to get across to the coast due to the limited routes. For kids check out Fudpuckers and the live gator show, Lulu’s is also a good family restaurant with great atmosphere. Good luck!