While UMWA is fully reincarnation, DNA hints at a situation like this. There is a supernatural temple in DNA where a couple attempted to go out Romeo and Juliet style but one of them survived (so the urban legend goes.) Amber and Le investigate this but the main plot is not about them being reincarnated, while it is in UMWA. As an added bonus, DNA has great cinematography and music! Definitely worth your time :)

Both are Japanese productions. I find if you like the Japanese style found in Cherry Magic you’ll also enjoy other Japanese stories. The characters in both end up working together and fall because of their interactions working together. Both are overall fluffy, while you get some (spoilers!) actual good kisses at the end of Restart After Come Back Home.