We stayed in Navarre a couple years back and loved it except that there were no good places to eat nearby. Helen Back has decent pizza if you want to do takeout and eat in your condo one night. Otherwise, you will probably have to drive to P'Cola or to Ft Walton/Destin. We actually came back from Ft Walton yesterday and the one place I always keep going back to is McGuire's in Destin (or P'cola). Fresh brewed beer (and root beer for the kiddos) and great food are reasons enough, but it is really reasonably priced. Go early, though. We went on Monday at 5:15 and were seated immediately. When we left at 6:15, there was probably an hour long wait.