I've been looking at either the 17-55mm f/2.8 IS USM or the 15-85mm f/3.5-5.6 IS USM as a walk around lens although I'm not sure which one would be best (or perhaps there is another that is even better.)
If you need constant f2.8 in a walk around lens, then the 17-55mm is pretty much it. (full disclosure: I own one.) But if you don't need f2.8, I'd probably go with Canon's 18-135mm STM which is the kit option that I bought my 70D with. Although, if you don't shoot a lot of video (and therefor don't need STM), the 18-200mm recommended above will get you longer coverage.
I don't have any experience with the 10-22mm; I went with a Tokina 11-16mm f2.8 because of the constant brighter aperture (which dovetails nicely with the 17-55m f2.8).
And lastly, for portraits, you may want to have a look at a longer prime. The 85mm f1.8, 100mm f2 and 135mm f2 are all within your budget. (But you may have to do some bargain hunting for the 135mm.) (full disclosure: I own all three.)
Welcome aboard - Mark