Do make sure that you check out the Pigalle region of the city - its a lovely area full of local colour and culture.