One of the top things to do in Navarre Beach, Florida. Make sure you are ready ... Dine at this outdoor restaurant on locally caught Gulf Seafood with an epic view from the Navarre Pier.