56 cm mens would probably suit you nicely. The womens bikes have a pretty short top tube, i.e. not conducive to longer arms. If you are buying a new bike ask the shop to swap out some parts to fit you better, like narrower handlebars, maybe a different stem or saddle. If you are gonna plop down a chunk o' change they can work with you. Don't be afraid to ask. Get it from a shop that is flexible on what they are willing to do.