Don’t miss the Sacre Coeur in Paris. It is beautiful and the view of the city is also great from there.
In Berlin you can find a lot of museums about DDR times, which I found interesting. I guess it would be even more interesting for someone who did not experience anything similar.