I have a pair of Frye Daisy Dukes in Turqoise from three years ago. These are the only Frye's that I know of that run small. I went up 1/2 size. Still were tight but stretched nicely.
Anyway, I still love these as much as when I first got them. Mostly, I love the turqoise.