Поставить знаки припенания. на удивление мы быстро обошли весь остров пешком
на удивление, мы быстро обошли весь остров пешком.
После на удивление нужна запятая