Hiking Admiral Mason Park Shawn November 14, 2020 Located on the waterfront of Downtown Pensacola. This beautiful park has walking trails around a small pond. Admiral Mason Park and Veterans Memorial Park is located in downtown Pensacola.