I'd say, in a department store, one of the following: I'm looking for a beige sweater - a "Small". I'm looking for a size "Small" beige sweater. The off-topic sentences about shoes are exactly the same in meaning.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.