Bags are tricky -- if you have a camera store nearby you might want to just try a few on. It's just one of those things where personal preferences make a ton of difference -- how you wear the bag, what you carry, how you shoot, etc. For example, I've owned several different bags over the years -- I like my Tenba bag, and my Crumpler. But of all the bags I own, the one I like the best isn't really a "camera" bag at all, but rather a Tenba divider insert stuffed into a $10 military surplus shoulder bag. It doesn't look like a camera bag and it lays flat against my side, but it has as much protection as I feel I need. (I've found most camera bags protect very well...but maybe too well, when you've lugged them up to Prague Castle a couple of times. It's a tradeoff -- but I prefer to carry an extra lens rather than have the extra protection.)
I was in Prague over the holidays, by the way -- and I can't say I loved it. (That massive snowstorm might have had something to do with it...or the fact that we had the flu. But it was also a little, well, cheesy.) But if you get a chance to see the Lobkowicz Palace, it was really the highlight of the trip -- and the people there could not have been nicer.