I've been using Soldier, Sombra and a bit of Hanzo. I'd say soldier is your best bet as he is super effective and very "noob friendly".
Just look up a few good rocket jump spots , make sure you communicate with your team for when you will use your ult (also make sure their tank won't fuck you in the ass, yeah fuck you you dancing monkey) and you'll be doing great in no time!