These are some clues:
. I was in a European city. It's a capital city.
. It's got about 800,000 inhabitants, many of them are immigrants.
. It's got lots of canals and bridges, you can sail by boat.
. Van Gogh and Rembrandt are two very famous painters from there.
This city is ...