Rochester is a perfect spot for a fall getaway with vibrant foliage, breathtaking scenery and a lively food scene.