Wow, you guys really haven't experienced the North, have you? Granted, I haven't [yet] set foot in the Territories either, but my High Level trip puts you all to shame so far

North: http://maps.google.ca/maps?q=58.61453,-117.162867&num=1&sll=58.377531,-116.005839&sspn=0.011702,0.032015&ie=UTF8&ll=58.605741,-117.152538&spn=0.067425,0.221958&z=13
South: http://maps.google.ca/maps?q=18.425092,-68.41198&num=1&sll=18.735693,-70.162651&sspn=2.715688,4.0979&ie=UTF8&ll=18.426851,-68.421478&spn=0.491184,0.887833&z=11
East: Gatineau, PQ, Canada
West: http://maps.google.ca/maps?q=50.773205,-128.431778&num=1&sll=18.426851,-68.421478&sspn=0.491184,0.887833&ie=UTF8&ll=50.624202,-128.147278&spn=0.656903,1.775665&z=10 which as it turns out is quite a bit further West than Catalina Island, CA, which would be my other choice.
And +1 to IceFire, you Americans really need to get out of your own country. Canada and Mexico are so close, you have no excuse. (And before anyone lectures me, I've been all over the Western US, just haven't made it out East yet).