My first character was D.VA which I found pretty easy to play due to her two health bars, but Soldier 76 is also a super good choice due to him playing more like a character from a more traditional shooter. Either way, I recommend trying everyone out eventually so you can get used to how everyone's abilities work.