Normally I'd have invited you out to Abby to try our a variety of handguns and see which you preferred, but since we just got hammered by the flood, well, can't do that. However I highly recommend going into DVC (Vancouver indoor range), and trying out a variety there. Talk to the guys who work there, see if you can find Kelly A. they have a lot of models and can fill you in on the things like durability etc.
All that said, buying a used handgun is not a bad idea if you want to save a few bucks, any of the top tier guns will last a loooooong time so buying used is usually safe. CZ and Glock would be my top two picks. CZ Shadow or Shadow 2 if you think you might ever want to get competitive, CZ P10 or Glock 17, 19 or 48 if you just want in a bit cheaper and mostly for fun and maybe some competition. I've got all of them and obviously shoot the Shadow series the most (13 or 14 of them I think now???) but I have plenty of Glocks too, including the 48. It fills a nice niche but, if you want something for regular use and have average size hands, a 17 or a Canadian legal 19 would be a better choice in my opinion.