iFrom Tarrytown station, walk uphill toward the shops and the Music Hall on Main Street. The waterfront is closer if you want to save the climb for later. Sleepy Hollow is a separate, longer walk north, so plan extra time before treating the two villages as a single stop.