I just discovered the Nightwish song "The Islander"... another case of "every metal band must have at least one soft song".
A beautiful celtic folk-ish song that I recommend everyone check out, even if they don't like Nightwish otherwise:
https://www.youtube.com/watch?v=--tFFz44zvc
(And the music video is beautiful too)