The summer months (July and August) are the best time to hike the discovery trail as this is when you will get the warmest weather, and it's the best time to see whales. That said, I hiked the discovery trail in October, and the fall colors added a whole new element of beauty to it. If you want to see icebergs, May is the best month.