Слово 'just' используется с Present Perfect для обозначения действия, которое произошло только что, непосредственно перед моментом речи. Слово 'yet' используется в отрицательных предложениях и вопросах.
Поскольку предложение утвердительное, и речь идет о недавнем действии, подходит 'just'.
Ответ: They've just come back from Mexico.