Ok- so I decided on Birkenstocks!
Thanks to the lovely Elocin for PMing me a link where I can buy them CHEAP!
Those that have them, what are the sizes like?
I will be buying them without trying them on.