From Binghamton area - NY17W to Exit #67 North (Route NY26 North) Follow NY26 to Maine. Park is just past Maine Memorial school. (On left as you pass the commercial part of Maine.)
Not in Maine. But there is ice-cream across from the school.
This is a nice short ride, very scenic, but pretty hilly. Suitable for an evening ride, but not really a leisurely ice-cream ride.