Ai Yori Aoshi is actually one of my favorite animes. I have always loved this art style and have been a big fan of it since N.G.E. BUT! The best part of Ai Yori Aoshi, is the story. It actually fulfills plot points and ties them together like all great stories. Yes, this is a love story and there is no need to be hesitant about it. It's actually a story and less of a love drama. There are several entrancing moments of laughter, anticipation and tear jerking moments. I'm not much for love stories, but I can't help myself when the story is quality and the characters are soo likable.
In a nutshell, give it a watch. Even if you aren't big on romance. Could be that I'm a big softy, but this isn't about me. This is about you watching this and giving it a shot. ;)