Instead of posting videos, I'll just list the zones that really gave me great vibes and enhanced the experience:
Old-world Elwynn, as my first character ever created was a human. The tranquil feeling suits that place down to the ground.
Hinterlands and Tanaris are also fun to listen to. Grizzly Hills and Howling Fjord also capture that Northern, almost Scottish Highland-like feel. I quite like Timeless Isle and the VAle of Eternal Blossom's pre-Sha music (not that post destruction isn't bad).
I prefer the named tracks more than actual music, tbh.