Adding in a very strong recommendation for the GoRuck GR2 40L. Best travel bag ever! Mine probably has nearly 500,000 airmiles on it.
It is used for everything from business trips (its 'dressy enough' to take into Board meetings) to living out of for a month up in the Andes - and everything in between. Fits a massive laptop when needed.
It's been strapped to llamas, dunked in rivers, on chicken busses, crammed on subways in China, and even checked as luggage!
Not a scratch or tear. Super comfortable to wear so your hands are free when walking streets (and I'm only 5'9'') and it is not too large.
Every time I pack it, I smile.
Really!