Navarre Beach! I live in a condo at the end of the development on Navarre beach (about 3 miles from the bridge). I have a 2 minute walk to the beach - on the sound side or the actual Gulf. In my opinion, Navarre beach - any part of it, is virtually crime free, its quiet and is absolutely beautiful, even somewhat undiscovered. In terms of safety, the biggest concern I would have is to watch for marine life in the water if you are swimming during certain times of the year.