If I were in Europe I would choose - Spain, especially its magnificient state Andalusia, which has many ancient arabian temples like: Alhambra.
Then Corsika. I have seen the movie called The Corsican, in main roles are: Jean Reno, Christian Clavier and Caterina Murino. It is very cool and funny film, it made imression on me.
Another one place is Greece. In Summary I think the most beautiful places of Europe is the Meditteranean.