The s can be omitted in names where an additional s might cause difficulties in pronunciation, e.g. Nicholas', or in classical names, e.g. Mars'.
In your example, while "Paris" is a classical name, it is not used in a classical context, and does not present any difficulties of pronunciation. So I would choose Paris's.