Neste caso, é preferível a preposição para: «Viajar para Paris». O significado é o de deslocação para um lugar distante. Mas, quando se emprega o verbo ir com sentido idêntico, a preposição para indica longa permanência: ir para Paris = passar a residir em Paris; ir a Paris = viajar para ou até Paris (com a ideia de estar algum tempo nesta cidade).
Sobre outras acepções do verbo viajar, deve consultar-se o dicionário da Academia ou o da Porto Editora – disponível, na versão electrónica, através das Ligações do Ciberdúvidas (1.ª pág.).