* The Promised Neverland (Thriller / Shonen)
* Sleepy Princess in the Demon Castle (Comedy)
* Spirited Away (And really, virtually everything by Miyazaki has no fanservice)
* Oddtaxi (Film Noir / Zootopia world)
* Little Witch Academia (Iyashikei / Healing genre / School)
* Full Metal Alchemist (Battle / Epic Journey anime)
* Fate / Zero (while the Fate/series in general has fanservice and/or harem tropes, Fate/Zero has none)
* Your Lie in April (Romance / Drama)
I know some people just find the fanservice scenes icky, so I try to keep an eye out for the fanservice-free shows for them.
There are also some kinds of nudity which are more artistic in nature rather than fanservice. I think Spice and Wolf handled that sort of thing well for example: Holo's occasional nudity is somewhat representative of her Wolf Goddess form / Pagan diety background, and I don't think it was really used too much for what most would call fanservice (and certainly fit the setting of "Pagan Diety travels across Europe with Merchant").
Now don't get me wrong, I like Konosuba, but if people don't like sexual scenes, I'm going to keep those kinds of shows away from them.
Its mostly a matter of matching tastes with people's expectations. If something thinks that sexy / horny scenes are bad, then its best to find anime that avoid those kinds of "fanservice".
Anime as a whole is pretty bad in quality, so its not surprising that people look down on anime viewers, especially if they are awkward men. There are excellent animes, and there are mature cartoons, but inexperience with the genre and the pareto principal gives it a very realistic assessment, especially since if you liked it in the 90s, all the anime fan sites linked to hentai in a few clicks. Remember this? https://knowyourmeme.com/memes/fairy-bounce