Emerald Coast is a great dive shop, they have good service, and a nice boat. They usually bring divers to a tug boat called the Ms. Louise, that rests in 60 feet of water, and the Airforce Barge, thats in also in 60 feet of water. These 2 wrecks are the one most commonly visited by Emerald Coast. Another great shop in Destin, is ScubaTech, they also have a nice boat, a good crew, and do some different dives that are also great. Either group you go with you will have a blast.
You could also head north a little bit, to Ponce de Leon and dive Vortex, or Morrison springs, which are ok if the water is too rough out front, and you just want to do some diving, just get to the springs early before the crowds.
ScubaTech's phone number is 1-850-837-2822, and their website is
www.scubatechfl.com
Emerald Coasts phone number is 1-850-837-0955, and their website is
www.divedestin.com
Hope Everything works out and you have fun in Destin, it's fun place.
If you have any other questions PM me.