@whiitewalls: I'd say go through the main story missions. You'll get a feel for the structure and systems and then you can go back and play through some of the side content for each level.
I'd find myself learning something new in a later level then going back to Paris just to try it out. You'll also probably level up a location or two and that'll open up some options as you go along.
FinalDasa's comments