Нужен совет родителей 4-хлеток (плюс-минус)

Мы путешествуем с дочкой с ее годика, но это всегда был пляжно-отельный отдых. То есть передвижений минимум. В мае ездили на Крит, много везде ездили на машине, а вот с прогулками у нас проблемы. Через 200 метров начинается нытье "ноооожки устааали". Совсем не любит дочка пешие прогулки. Теперь вот собираемся в Испанию, а там как раз предполагаются долгие прогулки по разным городам, не лежать же все время на пляже.

Вопрос вот в чем. Как ваши детки (приблизительно такого возраста) переносят пешие гуляния? Вы берете с собой коляску? Мы нашу коляску вообще продали,думали уже не нужна. А теперь вот голову ломаю,как дочке жизнь облегчить...Может какая альтернатива коляске,что-то мне в голову не приходит? Ну и чтобы в самолет удобно взять. Кроме папиной шеи,разумеется,иначе ныть начнет он:)))