I know WALLACHIA since 1999, but they seem to be another band today. They play melodic black metal with a lot of different influences, e.g. atmospheric keyboards, different styles of vocals (harsh, female, choirs) and even piano or strings. The biggest hit is the longest track and epic opener "Heathen Shores", but I also like the female fronted "The parallel Fate of Dreams" a lot. Unfortunately the only track with female vocals. Friends of varied, timeless melodic black metal shout check it out!
Favorite track: Heathen Shores.