There's a lot of good anime without fanservice if you find that sort of stuff icky, in all genres too.
* 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").