Незадолго до своей поездки в Барселону мы с мужем смотрели Полиглот (но вам он без надобности)), а я ещё как раз читала книгу "Фламандская доска", хотя там Мадрид. И тут же в голову пришёл Зорро))
Про Париж посоветовала бы фильм "1+1" в нашем переводе, или "Неприкасаемые" (антачабл) в оригинале. В основном это комедия со смехом до слез, но в то же время и серьезные проблемы современного Парижа затронуты, и виды красивые присутствуют :)