It's not an ocean, it's the gulf
When I was down there I was all confused, I grew up in Boston so the ocean (ok ok that bay haha) ran north to south.. Were as the gulf in FL,AL, MS runs West & East, so I'd be driving west thinking I was going north. did that make sense ?
Don't get me started on Tampahahaha

It was all backwards from what I knew ;)
Pensacola has some really nice beaches too.
http://www.visitpensacolabeach.com/
I'm not sure what is nice in Mississippi since I have not been down there after the recent hurricanes.
Fort Walton Beach
http://www.destin-fwb.com/ & Destin, FL
http://www.destincam.com/ has some nice beaches too.
I'll see if I can find any info (see above) if not Google it.
Also I agree with the post above, it has been over 30 years since I have been where they are talking about & it was nice back then. Well I guess he would know since his name is MikeInMobileAL

I did not see his post till after I posted my post
Oh by the way that area is called the Red Neck Riviera

I have had all of fun there in the past, come to think of it, I was in my same Camaro down there in 1976 & once again in the 80's. Local folks are real nice, even to a Yankee :D