Does it matter which order I visit the locations in?

Well, since you're always free to jump between them, it doesn't really matter
too much.  In the worst case, you'll have to repeat a few actions when you
return to a time (since you always come in at the start of a location).