[osrsoft]

Как показывает практика самое интересное, что бывает в экскурсиях - это возможность пощупать железо. Так что пушки у мотовилихинских заводов - это обязательно. Может что-то еще есть подобное в Перми?
Несомненно интересна набережная, но она наверняка будет входить в стандартный экскурсионный тур, а в майские праздники там наверное ничего особоинтересного не будет, чтобы проводить много времени.
Ну а на счет обзорной экскурсии по городу - это надо обращаться к профессионалам, у них уже наверняка готовые маршруты проработаны.