Eh, I hate for this to come off like I'm one of those people who get hard-ons for nostalgia, but I prefer fanservice anime from like the 90's/early 2000's era of anime. Back then they made you "earn" your fanservice and appreciate it, even shows like Agent Aika or Ikkitousen where there are panty shots in every other frame (sometimes several of them at once), whether accidental or intentional its just their for your viewing pleasure. They rarely randomly and suddenly threw it in your face and for fucks sake it wasn't a premise that held up an entire show. But I think most importantly, most of the time at least, it was consensual or at the very least wasn't 'as' demeaning and dehumanizing as it is now.
Off the top of my head RIGHT NOW, I think Dirty Pair Flash, Tenchi Muyo/Universe, Burn Up, Golden Boy, Agent Aika, Variable Geo, and Grenadier were probably my favorites of that time.