If you go for a mens frame you can still have women specific handlebars. I'm quite short ( 5'4" ) . I haven't got a womens frame, but I do have womens handlebars which are a slightly different shape so reaching the brake levers is no problem.

Being slightly taller you're lucky as you should have a good choice of frames to go for. Like Irulan said, try out as many as you can till you find one that feels right. Your LBS should also be able to help you to see which frame fits you better than another.