Don't play any of the side missions for the optimal experience. The main missions actually manage to be somewhat creative, and they inevitably lead you to the coolest and best designed parts of the world without you having to root around in the otherwise bland open world.