Violet Evergarden recommendations

While Horimiya is phenomenal I agree it's not super similar. It does have a wonderful storyline and lovely art.

I would recommend The Ancient Magus Bride or even Tegami Bachi: Letter Bee.

I don't think anything can come close to Violet E however, but that's just because it was such a phenomenal storyline and series.