While Rhinebeck has its picturesque moments. I would hardly call it the best for fall foliage in NY. You are lucky to get across town in under an hour on weekends due to the over crowded streets. Though the outskirts and back roads may offer some relief. You will most likely end up looking across the river, admiring the beautiful views of the Catskills and Blue Mountain region of Ulster County.