Экскурсии или просто погулять? Если погулять, то в Айя-напе весело, парк, аквапарк, полно развлечений. Была у меня экскурсия в монастырь, но с детьми не советую, тяжело. Брали еще с ребенком морскую прогулку, на пиратском корабле, очень понравилось. Точно не заскучаете. Протарос- знаю про  шоу фонтанов,сама еду туда первый раз, более подробно не скажу.