Gatlinburg, Tennessee 2. Mackinac Island, Michigan Two picturesque regions in New York were named among the best destinations in the nation for fall foliage by USA Today readers in the latest poll.