"Have you been to Paris?" focuses on just one city. "Have you ever been to Paris?" might (but doesn't necessarily) be comparing Paris to another city. That is: "Have you ever been to Paris (as compared to London)?" Remember that there is essentially no difference in meaning. Only context might determine a difference.