My vote is for Locke to have an awkward relationship with the Gnoll Ranger female. You know, that kind of awkwardness that only comes after one REALLY drunk night that resulted in a quick conversation on waking that probably went something like this:
"Uh...wow...do you think we uh...?"
"...my gnoll loins hurt."
"Wow...um, I guess we did. I'm going to get dressed and go see if Tom's character's made his saving throw yet..."
"...tell no one, Locke. I have a reputation to uphold."
...and then as if by the hand of GOD (or the Raven Queen, punishing Locke) they ALWAYS get seated next to eachother at dinner.