Technically speaking, my first anime was the beginning 17 episodes of Naruto. I highly regret starting with that as I had no interest in it whatsoever and it was actually the reason why I put off anime for another 2 years.
The anime that actually got me back into anime, was Sword Art Online. From that I discovered my preferred genres of Romance, slice of life and drama.