So the difference between yuri on ice and attack on titan is pretty vast, so I'll give some reqs and also why I'm req'ing them:
Mob Psycho 100 [genre: weird]: don't get put off by the artstyle, the animation is fantastic and the characters are very very likeable. Go in blind! You won't regret it. Has little to no fanservice.
Tengen Toppa Gurren Lagann [genre: mecha]: Ever wondered what was up with big robots? This anime has big robots. They get so big you won't even believe it. The animation is incredibly..bouncy. Fanservice/unnecessary nudity-level medium.
Kill La Kill [genre: magical girl? nudity?]: if you liked Gurren Lagann but wants more magical girls and less clothes. This one is incredibly weird in ways only anime can be. Fanservice-level extremely high but it makes a weird amount of sense within the story, I just...yeah. I have warned you.
One Punch Man [genre: superhero/shonen]: The first season is a very funny take on the superhero genre and supremely entertaining. I skipped the following seasons, you do what you want! :D Fanservice low!
The Apothecary Diaries [genre: mystery/romance]: A mystery / romance set in the court of the chinese emperor's concubines. Honestly it's mostly a medical mystery show and I thought it was very well crafted! The main character is excellent.
Full Metal Alchemist: Brotherhood [genre: adventure/shonen]: This is a longer show but it's about two brothers who know alchemy and their..alchemical adventures. It's just really good!