My first book recommendation is Melanie Dickerson's Christian, Historical Fairytale Retelling series, also known as her Hagenheim series.