Quoted By:
Girls Bravo has both surprisingly good animation and a good story with both heartfelt drama and the periodic gut-punch of comedy. I went in expecting fanservice and was pleasantlyu surprised to actually find a really top-tier anime under the glaze of fanservice.
Monogatari has excellent fanservice, both visual and story-driven. You have to be willing to digest it's incredible dense amount of dialog though. Nisioisin writes very witty banter, but it results in characters who spend a lot of time monologuing or one-uping each other in a war of words, puns, and double-entendres.
Spice and Wolf is literally "naked flirty wolf-girl teaches you about the merchant economy of the early 1000's-1500's", so if that sounds good to you then go for it.
Some older titles like "Rune Soldier Louie" and "Those who hunt Elves" are high fantasy series from the turn of the millennium had a nice mixture of comedy, fanservice, and story. They're much lighter on the fanservice and more focused on the comedy though.
Golden Boy is another classic that generally bounces manically between gripping drama and irreverent comedy while occasionally diving head-first into heavily fetishistic fanservice.
The anime adaptation of Witchblade is rather famous for it's character designer being an artist who usually works in hentai and it shows, but at the same time the story doesn't slouch either. Be prepared for a lot of drama about the difficulty of being a single mother in a harsh world, but if you like milfs or that sort of "mama bear protecting her young" style of story then go for it.
