That's pretty good......I've managed Business to Dominica and Cancun, New York (lads if availability as so many flights) and economy to Tampa plus a lot of short haul but has always meant booking way in advance for the longer haul stuff.
Just been to Toronto and Vancouver, would go for the latter without a doubt, especially in winter (Toronto will be freezing, Vancouver more like the UK, but mountains nearby if you want snow).
Good luck finding anything with BA miles, availability is often rubbish (especially if you want an upgraded flight). Been looking myself recently to use up some miles, eventually managed to get something (St Lucia). Try the 'availability' function on the BA website and see what pops up for the...