My advice would of been to avoid the big cities. From my experience, once you've been to a couple of big cities you've been tonthen all, all culture and native way go out the window. You'll see the same shops, the same advertisements the same vehicles.
But that's just me i guess. I'm more into trekking the wilderness parts and meeting people in smaller places, I find it's a much better experience.
PSN ID: Stokesy
Add me if you want but let me know youre from this website