Definitely agree with
Candy Boy. I like the first episode better than the 2nd though.. maybe because the song is better
For
Utena, instead of the TV version, try the movie. Definitely yuri
As for
Yami to Boushi, you could also try
Touka Gettan. There's an episode of Yami to Boushi in it.. and it's more yuri than Yami to Boushi... but a lot weirder.
Devilman Lady. Action anime.. kinda dark and violent.