@drunkenfool: Hey Alex, welcome to Anime Vice! It's always great to see anew username around here. Let me know if you need help with anything.
To start.. I guess I would like to try something not too heavy. Not too action based.. Maybe something with humor.. could be adventure. I am also craving something a bit campy. But also with some adult themes.
Magic and beautiful animation is also something I'm attracted to. I love japanese RPGs... so I don't know..
Judging by that, Fairy Tail is an almost perfect fit. I need to update this thread with the current slate of anime titles, but it has links to watch Fairy Tail on a bunch of different websites. Since you're in Germany, I imagine the FUNimation and Hulu sites won't be much use to you, so I would recommend trying the YouTube link.
Other than that a great place to start is the Crunchyroll simulcast page. Try a few shows from there and you're bound to find one you enjoy.