Explore hiking trails around Shelter Island, New York. The best hike near Shelter Island is Mount Carmel via Blue Trail and Tower Trail, a 2.9 mile loop in Sleeping Giant State Park. Shelter Island has population 1602.0.