Замените словосочетание ПРИЕХАТЬ ОТДОХНУТЬ , построенное на основе связи примыкание, синонимичным словосочетанием со связью управление.
Приехать на отдых
Приехать отдохнувшим, я так думаю
мне кажется "приехать отдохнувшим"-это будет согласование
ой, точно, простите, ваш вариант правельный