Well i am watching actively animes since a half year so xD
But you are right you have to be carefull if you pick some random Animes. Always look at the tags else you maybe land into an Anime what you do not like (that happend only once to me and it was not cool at all)...
xD SpawnX which tags are your favorite ones?
Mine are: Superpowers, Mystery, Psycho, Action, Advanture, at some part (if it is not extreme and good placed, else no thanks) echi, comedy and more xDD
romance, action, adventure, ecchi (anything is fine to me, even things like "yosuga no sora" {Its not ecchi nor hentai, but a borderline between them, so you've been warned}), comedy, seinen ... and anything that may or may not be out of place (no tags to represent?). I've seen many things, so I can probably tolerate anything.
For you, I'll recommend one, "Gosick", lots of mystery and some comedy. Theres a bit of romance too.