Замените словосочитание кратким выразительным словом Очень удивляться
Поразиться,т.е. ,Например :На дне рождения Романа все гости были поражены прекрасным исполнением романсов в сопровождении гитары.