Your description screams 'Tabula Rasa' to me. It's got that dark, fairy-tale forest feel and the protagonist with the lost memory, PLUS those little magical touches. Belgium series, subtitled but so worth checking out if that's what you're into.