Помогите перевести на английский фразу - "они должны выбрать одежду друг для друга"?

Блин, от контекста зависит. Можно употребить must, should, ought to, are to, have to...
Можно сказать each other, если их двое, или one another, если больше.