You will have to call Eglin Approach to get through the E/W or N/S VFR corridor in the restricted airspace. It's no problem at all. Just call 'em up, tell 'em who you are, and where you want to go (Destin or just through the corridor). Not sure about leaving but I'm sure you can reach ATC from the deck at Destin before you leave for a transponder code. I have only bounced there but it's easy getting in and out.
Good Luck,
shootr