My feet aren't tiny, but men's shoes won't do - I have a very narrow foot.

6 or 6 1/2 in a womens shoe is something like a 4 to a 4 and a half in men's, probably not very easy to find.