I have breathtakingly small feet, men’s size 6. At more than one socks-only apartment party, a host has wondered where the children’s shoes came from. While I’ve avoided actually buying from the boys section, they’re one of the several valid options for men with small feet, including trans men, and for women dressing in androgynous or traditionally “male” looks.
The other thing to think about is whether you would like to have a thong style sandal or one that simply crosses over the top of the foot. The thong style gives you the comfort of being able to hold the sandal in place simply because of how the thong goes in between your toes. This will require less straps and securing straps in the rest of the shoe. The majority of cheap price sandals are made without a thong as these are more considered to be used in beach shoes rather than in a proper shoe that can be worn in more formal settings. You will need to decide on how casual your look is to decide if the thong is a look that you can support or it is something that you're going to want to save for when you're headed to the beach.