I have Terry botties (neoprene type) and really like them (I've tried the plastic bag method and the booties are definitely superior). My feet are roughly size 7 and the smalls work for me.