What about for air you find some white material with say a silver wispy pattern to symbolize a breeze (this can be a larger piece). Then put birds or trees like Prism99 and K3N stated.
Same thing with the waterfall. They have some beautiful fabric that resembles water. In fact, you can google nature fabric and find something for water. Oh, don't forget the fish jumping out of the water! :D :D