1. На удивление, мы быстро обошли весь остров пешком.

2. Конечно, на фестивале вас также ждут мифические существа и невиданные растения.

3. Наверное, мы пойдем в цирк.

4. Безусловно, у отдыхающих в Астане была прекрасная возможность...

Правило, после каждого вводного слова должна стоять запятая.