Sponsored Topics. Navarre is an unincorporated community in Santa Rosa County in the Northwest Florida Panhandle. Navarre is about 25 miles east of Pensacola and about 15 miles west of Fort Walton Beach. The community is roughly centered on the junction of U.S. Route 98 and State Road 87. It is part of the Pensacola–Ferry Pass–Brent Metropolitan Statistical Area.