Я родом из Перми, но вопрос сложный... Новая набережная красивая (её недавно отстроили и сейчас это самое популярное место гуляний). Мне нравится картинная галерея, и от неё красивый вид на реку. Плюс между Речным вокзалом и Оперным театром красивый район с парочкой старинных зданий (там как раз зелёная и красная линии проложены).
P.S. красная линия - всякие романтические истории (но я так её полностью и не прошла)