I think that a way to make a game feel less linear is putting side-content and everything in it.
Just like a tradicional RPG. You have the place you have to go to continue with the story, but you also have a world you can explore, do sidequest, etc before deciding to go to your destination.
It's...