You don't need to worry about feeling restricted in Gothic. It's one of the most open games you'll ever play, and it's quite large, especially for a game released in 2001.