What's a good way to do a music video to this song...?

Yeah I guess it would be an appropriate location to do so. Either do it on a really rainy day or a nice sunny day because both of them depict a nice notion. Even though rain is considered miserable, the aesthetics would go nice with the song, I like that song too, easy listening. Just do what your experience tells you to. I'm sure it will be cool.