The game is different enough from the first that I don't know that tutorial videos will really be helpful, and I don't think any exist for Deadfire yet. There are what look like very helpful tutorial bits in game, though, so just pay close attention to those.
As for gameplay I would say to go into the gameplay options and set some of the auto-pause selections. At the very least choose stuff like trap sighted, enemy sighted, low-health, basically whatever sounds useful. The combat is a lot about pausing, assessing the situation, issuing orders and unpausing, so having the game help you with that is good. Also use the combat speed slider at the bottom of the interface to slow down combat a bit and make it more parsable until you get a good grasp on what's happening.
For a character I would probably keep them to a single-class rather than messing with multiclassing right away.
Ah i had no idea about the pausing... i was wondering why some videos/streams i saw had the game pausing every "turn" or what seemed like a "turn" in battles while others made it appear more like an action RPG. I'll def set up auto-pause for those situations (and likely more lol).
We have literally NO idea what classes do what and the like so we're going to start off small. Any characters we should stay away from? How do the companions (party members right?) work... are they all auto-assigned class/skill wise or do we get to "make" them as well when we pick them up?