En el lenguaje común yo he oído las dos formas. Si vas a una taquilla y utilizas una u otra, te aseguro que nadie te mirará de forma rara. Cualquiera de las dos sería perfectamente entendida. Creo que incluso para nosotros la pregunta es difícil. :-)

En mi opinión las dos son correctas, y aunque sea más habitual el decir PARA un cierto lugar, también depende. Por ejemplo es mejor decir "Quiero un billete PARA Atenas" que "A Atenas", pero es igual decir "Quiero un billete A Luxemburgo" que "Para Luxemburgo".

Es más usual la preposición PARA; y más usual aún "para viajar a una ciudad".