Ok, you can go down Cervantes St and eventually be on the Scenic Hwy and that's right near the water! Or you can cruise Gulf Breeze Pkwy which is really nice! There's a nice resturant right near the bridge coming out of downtown P-cola where you can eat and chill right there off the water. The bridge is called Pensacola Bay Bridge so when you get down there you can ask for general directions there. If you can somehow get onto N.A.S you can go to the Aviation Muesem for free.