I find a grey day just right for shooting waterfalls, especially when there's shady areas to deal with. The shade has better fill and reduces the range of brightness to a manageable level. It's pretty common for falls in this area to be grown over with trees or be in a deep gorge shading the area.