The Filling Station in Madrid has great ice cream! We stopped for treats after hiking at Ledges State Park this afternoon. It's also very close to the High Trestle Trail Bridge. Seating outside includes four picnic tables and one bench. They're open seasonally from mid-May to Labor Day.
