If you hadn't seen Now and Then, Here and There, or Twelve Kingdoms, or read Red River, then maybe it'd seem fresh and interesting, but I dropped Re:Zero pretty early. Good genre fiction still has something to say about the real world, and Re:Zero felt like it was trying so hard to subvert genre expectations set by other fiction that it forgot that.
Ok, as someone who both loved Now and Then, Here and There and Twelve Kingdoms, I want some recommendations from you :) Those two series were really great.
But I do agree with you, they were great because they actually had something to say about the real world.
There's not a lot else like them in anime, so none of the shows I'm about to list are good for the same reasons that those two were good.
Shinsekai Yori was great, and a rare case of high-effort worldbuilding that actually delivers on its premise. Highly spoilable.
If Akiba Maid Sensou is not my anime-of-the-decade for this decade, I will be very surprised, but it assumes you understand both yakuza culture and maid cafe culture and I'm not sure what someone who doesn't would get out of it.
Hana to Alice, Satsujin Jiken might not even be anime, since it relies extremely heavily on 1:1 rotoscoping, but it is short and doesn't really look like anything else.
Gankutsuou also gets a ton of points for being visually distinctive, and (at least at the time of release, maybe that's not true anymore) being the most faithful adaptation of Dumas' original to video despite casting a blue-skinned space vampire as the Count.
Princess Tutu is a fantastic use of popular ballet as a framing device that was doing the whole 'meta-narrative' thing long before it was cool.
Mononoke (not the Ghibli film Mononoke-hime) is a good-looking take on the classic supernatural detective genre.
Id:Invaded is also a supernatural detective story, which manages to be entertainingly audacious without ever really feeling like it was just going for cheap shock value.