Just about all..
Just about all resort areas are on or near beach. The Majestic sun is across from the beach.. ( You will have to cross the road to get to the beach) If you are lucky you might get a waterview condo. If you are driving, bring beach chairs and Umbrella with you.
There are lots of restaurants on the water. Most of them are seafood and are pricey.
At the foot of the Hwy. 98 bridge there arefishing charter boats. If you are in to fishing go for them. If not they also offer Dolphin or sunset 2 hour cruise. One I took was Marlins Charter service. They were very proffesional.
If you catch the fish, several restaurants offers the service of cleaning and cooking them for you.
If you are flying in, I believe Pensacola Airport would be cheaper to fly into than others.
In Pensacola Naval Air museum is a must see ( 60 miles from Destin)
Goodluck.
Phil