You can always use another pair of socks, right? American Trench makes a great one. These are made of natural, unbleached, American-grown cotton and have an especially comfortable footbed with some cushion to it (but not too much). They're quarter-crew length with a universal fit that promises to work for both men's and women's sizes.
