Get one that fits.

Most bike shops these days are staffed with mostly idiots, and will try to put you on a frame that is too small with 8-12" of seatpost hanging out. This is supposed to "make the bike handle easier" and "be stiffer". You and I are the same height, so depending upon leg length, etc. you'll likely want something near 58-60 cm for road and 21-23 in for mountain. It's a virtual guarantee that a shop will try to get you on a 55-56 road or 18-19 mountain bike. The penalty is that your handlebars will be too low -- unless you prefer it this way, in which case go for it.

If you find a LBS that caters to all riders, or mostly non-racing cyclists, you have a gem.

I don't like Grant, but Rivendell has a good article for proper sizing for non-racing cyclists that I agree with. To each their own.

Also - do a search. These threads pop up like bed bugs in Manhattan.