For what its worth, we are about the same size (except I'm heavier) and I went with the medium size with the same size belt. I measured for my belt with clothes on.