Access to Horseshoe and Bullet Pond is via Horseshoe Pond Road which runs parallel to and intersects Hoffman Notch Road in Schroon. Bullet Pond is only accessible by a bushwhack through wilderness, it's the more developed pond, while Horseshoe Pond is much closer to the road and much more wild.
The Elephant Head Trail overlooks Lake Titus which is south of Malone. The 1/2 mile, modestly steep trail overlooks Lake Titus, although in the winter one must hike back about 2 miles from NY 30 along Elephant Head Road. There is a nice description of the hike with many photos over at All Trails. https://www.alltrails.com/trail/us/new-york/elephants-head-trail