No, it's pretty much a linear path where your choices affect how relationships progress. The only deviation from this path is when you decide to either accept or decline some options, which either lets you go somewhere with someone, or you continue on your way without joining them.
Don't get me wrong, it's still a great game. It's just not a sandbox style where you get to choose which location you go to whenever you want.