| Marina Cafe | Business | -- | (850) 837-7960 |
| Mario's Restaurant | Business | -- | (850) 374-3040 |
| Marshalls | Business | -- | (850) 353-6370 |
| Mary Esther | Municipality | -- | -- |
| Mary Esther Bingo | Business | 481 Mary Esther Blvd, Mary Esther, 32569 | (850) 226-4359 |
| Mary Esther Church Of Christ | Church | 6 LANE DR, Mary Esther, 32569 | -- |
| Mary Esther Church of God | Church | 123 Green Dr, Mary Esther, 32569 | -- |
| Mary Esther Community Development | Agency | -- | 850-362-7749 |
| Mary Esther Elementary School | School | 320 E MIRACLE STRIP PKWY, Mary Esther, 32569 | (850)833-3371 |
| Mary Esther Finance Department | Agency | -- | 850-586-7860 |
| Mary Esther First Baptist Church | Church | 28 NORTH ST, Mary Esther, 32569 | -- |
| Mary Esther Library | Agency | -- | 850-243-5731 |
| Mary Esther Mayor and City Council | Board | -- | 850-243-3566 |
| Mary Esther Methodist Church | Church | 703 E Miracle Strip Pkwy, Mary Esther, 32569 | -- |
| Mary Esther Public Works Department | Agency | -- | 850-467-9144 |
| Massage Envy - Destin | Business | 623 Highway 98 East Suite 9 | -- |
| Massage Envy - Fort Walton Beach | Business | -- | +1 850-301-2000 |
| Matt’s Pressure Washing | Business | 120 Loizos Drive Northwest, Fort Walton Beach, 32548 | -- |
| Maui Nix Surf Shop | Business | -- | (850) 269-1234 |
| Max Bruner Junior Middle School | School | 322 HOLMES BLVD NW, Fort Walton Beach, 32548 | (850) 833-3266 |
| Maynila Asian Market | Business | 148 E Woodruff Ave Ste A, Crestview, 32536 | (850) 398-8566 |
| McAlister's Deli - Fort Walton Beach | Business | 99 Eglin Pkwy NE, Fort Walton Beach, 32547 | 850-226-7131 |
| McDonald's | Business | -- | -- |
| Mcgriff Community Development And Services Corporation | Nonprofit | -- | -- |
| Mcguire's Irish Pub | Business | 33 Hwy 98 E, Destin, 32541 | (850) 650-0000 |
| Mcguires Sushi | Business | 35 Harbor Blvd, Destin, 32541 | (850) 650-7655 |
| Mental Health Association Of Okaloosa Walton Counties Inc | Nonprofit | 571 MOONEY RD NE, Fort Walton Beach, 32547 | -- |
| Mercy Seat Ministries Of Northwest Flordia | Nonprofit | 207 VICKI LEIGH RD, Fort Walton Beach, 32547 | -- |
| Mercy Tattoo Studio | Business | -- | -- |
| Merlin's Pizza | Business | 1251 Airport Rd, Destin, 32541 | (850) 650-3000 |
| Metro by T-Mobile | Business | 330 W James Lee Blvd, 32536 | (850) 398-8090 |
| Mia's Italian Restaurant | Business | 2203 S Ferdon Blvd | (850) 682-8333 |
| Michael Cheney - Allstate Insurance | Business | 7 Racetrack Rd NE, Fort Walton Beach, 32547 | (850) 862-0132 |
| Michael S Schisler Scholarship Inc | Nonprofit | 2412 EDGEWATER DR, Niceville, 32578 | -- |
| Mid-Bay Bridge Authority | District | -- | (850) 897-1428 |
| MidSouth Bank - Fort Walton Beach Office | Business | 768 Beal Pkwy NW, Fort Walton Beach, 32547 | 850-586-7757 |
| Mike Meeks Charity Inc | Nonprofit | -- | -- |
| Military Order Of The Cootie Of The United States | Nonprofit | 213 CAROL AVE NW, Fort Walton Beach, 32548 | -- |
| Milligan Assembly Of God | Church | 5408 HIGHWAY 4, Baker, 32531 | -- |
| Milligan First Assembly Of God Church | Church | 5408 Hwy 4, Baker, 32531 | -- |
| Mitchem Dumpsters | Business | 1715 Dads Rd, Baker, 32531 | (850) 689-1924 |
| Moe's Original Bar B Que | Business | 303 Harbor Blvd, Destin, 32541 | (850) 837-3600 |
| Mosaic Church | Church | 837 W JAMES LEE BLVD, Crestview, 32536 | -- |
| Mosaic Theatre Company Inc | Nonprofit | 31A 5TH AVE, Shalimar, 32579 | -- |
| Mother Bear | Business | Davenport Ave, Valparaiso, 32580 | (850) 396-2865 |
| Mother Earth's Cafe | Business | 512 Eglin Pkwy Ne, Fort Walton Beach, 32547 | (850) 863-3092 |
| Motto Asian Cuisine | Business | -- | -- |
| Mount Olive Ministries | Church | 5661 Mt Olive Rd, Crestview, 32539 | -- |