What role do you want to play in the party? Do you want to be the brute force, the face in negotiations, the scout, or the sage with the answers?
Here are some builds I would consider based upon your goals:
Sage/Muscle: Eldritch Knight Triton (Sage): You start with a S16/D08/C13/I15/W10/C12. You'll advance Con and Intelligence together at some point. Your skills will be Athletics, History, Arcana and (Replacing second history) Investigation. You're the muscle and mind of the party, providing insight into puzzles and the front line muscle to solve the physical problems. You'll go heavy armor, so the negative dexterity is not going to hit your AC at all - you'll be slow and take full damage on a lot of dex save spells/effects.
Face: Hexblade Warlock Triton (Courtier): You start with a S10/D14/C14/I08/W10/C16. Your skills will be Deception, Intimidation, Persuasion and Insight. You'll be using medium armor and sword and shield for levels 1 and 2, and then advancing to heavy weapons at later levels. You're the face of the party in negotiations, agile in discussions and with a decent eye for liars and deception.
Face/Muscle: Oath of the Open Sea (New CR content) Triton (Soldier): You start with a S16/D12/C14:I08/W:08/C:16. Your skills would be Athletics, Intimidation, Persuasion and (due to doubling up on either Athletics or Intimidation) Stealth. You'll be the muscle and face of the PCs. You'll have just enough stealth to not be a liability against your typical baddies when sneaking up.
Muscle/Scout: Gloomstalker Triton (Investigator) with a level of Rogue: You start with a S16/D14/C12/I:12/W:12/C09. Your skills to start are: Perception, Investigation, Insight, Athletics, Survival (but when you MC into rogue you get Stealth). You're a two weapon PC capable of scouting and investigating on your own. Here, the Gloom you're used to traveling is the deep sea... The gish elements are a bit slow, and feel least gishy when the spells come from Ranger, but it is the build I'd go with to be the scout for a party and still feel like a strong muscle. While two weapon fighting gets a lot of negative press, you'll do just fine, especially with the new options coming in Tasha's.