1. На удивление, мы быстро обошли весь остров пешком.
2. Конечно, на фестивале вас также ждут мифические существа и невиданные растения.
3. Наверное, мы пойдем в цирк.
4. Безусловно, у отдыхающих в Астане была прекрасная возможность...
Правило, после каждого вводного слова должна стоять запятая.