Welcome to the forum Marine! Thank you for your service and our freedom!
If you still have access to the military bases, you have some great options in my area (Panama City). In this area, we have Naval Support activity PC and Tyndall AFB which both have RV parks right on the gulf (sorry, no ocean just a gulf, LOL) and they are about half the price as out in town RV areas.
In Fort Walton Beach there is Eglin AFB and Hurlbert field which both have RV parks but not directly on the water. Eglin is close to the water but does not offer much shade and gets pretty dusty from the gravel lots and roads. I have not stayed at Hurlbert.
In Pcola, there is Blue Angels campground just outside of NAS Pcola.
My favorite is NSA Panama City in spots 25, 26, or 27. They are less than 40 feet to the gulf. (850)234-4402.
If you no longer have access, then here in PC there is St. Andrews State park. It is a little crowded and roads are full of pot holes, but it is a great park.
There is also
Panama City RV Park just outside of St. Andrews but it is 3 blocks to the beach.
There are numerous state parks along the coast between Pcola and Panama City, just do a google search on camping along Florida's gulf coast. Most offer military discounts too.
The one draw back you are going to face is the time frame you plan on comming here, that is smack dap in the middle of collage spring break season on the gulf coast. Reserve your spot early and expect traffic as our roads here get pretty crowded then.
Hope this crust old chief helped you out some.....
__________________