You cannot 100% the game no matter how hard you try. And anything you miss will still be there, somewhere. So you might as well enjoy the parts you enjoy, and don't worry about the parts you don't. There's no wrong way to play.

Following the main story plot (see your quest logs) will help you unlock stuff. So probably do that first, but don't rush. :)