Выражение «(Царь и все гости) диву дались» означает, что все были сильно удивлены.
Ответ: сильно удивились