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