Do side missions first, before doing the primary missions; for example, armed escorts, fashion week, etc. The bigger the head start you can get on your character before doing the primary missions, the more fun the game will be.