Try Versailles no Bara if you haven't already, no joke. It's old-school and dense plot-wise, but fluff it is not. The characters' romantic relationships are of a sort you don't really see anymore. Even if it's not your thing, at worst you'll still have checked out a classic.
Otherwise there's...