We thought we were out of luck with the lurking black blanket of clouds, but then were treated to a beautiful scene