Wow, now that you talked about it, it's a pretty hard question... Is it fine to recommend any gender?
So little to no ecchi huh, One punch man Full Metal Alchemist (both original and brotherhood) Edit: if you really want it to be safe go watch Fruits Basket. It's more enjoyable than the title seems.
Do you live in hell? Why would they be so close-minded, incredible... So for anime, you can watch Evangelion, quite safe, Kyokai na kanata Aldonoah Zero A lot more that i can't think right now but I should be able to find it if you need them
How about some older ones? Umm, Azumanga Daioh. Maybe Rune Soldier, I don't recall much fan service in that one (I think?). Captain Tylor! (although there are occasional explosions and stuff, nothing worse than cartoons) Oh, and that one with the pencil twirling. Acchi Kocchi? Slice of life stuff.
Gintama Kuroko no basket Naruto Break blade Mister ajikko Detective conan Hitman Reborn Cooking master boy as far as i know these shouldn't have that much fan service.................I think