We've spent lots of time exploring this great park the past few years. The main entrance (on Shore Drive) has several trails to choose from, but our favorite is the stretch of the Cape Henry trail from the 64th street entrance out to the Bay (ask us for details and we'll send you a map!).