How do I search for Paris, France and NOT get get stuff on Paris Hilton as well?

You could try typing "Paris France" with the quotation marks, or Paris -Hilton, the minus sign before the word Hilton will omit all hits that include that word.