The city of Fort Walton Beach is located between Mary Esther and Destin. A small thriving community which can be perfect for a beach wedding. Traffic is limited on the beach as this is where you will find more condominiums and hotels. Lodging is reasonable with rates comparable to most other rates in the area. It’s easy to get a marriage license here. The marriage license office is located at Okaloosa County Courthouse Building B, 1250 N. Eglin Parkway, Shalimar, FL 32579, 850-651-7200. The great thing to remember is Eglin Pkwy is located off Hwy 98. Here you will find small restaurants to spend the night looking into each other eyes over dinner. Walking along the beach here is pleasant as well. There is a stretch of beach between Destin and Fort Walton Beach that is nice for a stroll. It’s very private there. Because this quaint little area is not as popular as Destin you won’t be dealing with the crowds that visitors to Destin experience. There won’t be long lines at restaurants in Fort Walton Beach mainland. There are many shops to enjoy that are locally owned as well as the national shopping areas. The residents are friendly and helpful.