Destination précise: à

Je pars pour à Paris, à Venise, à Rome, à Berlin.

Direction, objet, sans précision sur la destination finale: pour

Je pars pour des vacances, pour oublier, pour ne plus revenir.

Je pars pour Paris, pour le Mexique (mais peut-être vais-je changer de direction en route ...)

partir + destination précise: à

Je pars à Paris, à Venise, à Rome, à Berlin.

partir + direction, objet, ou sans précision sur la destination finale: pour

Je pars pour des vacances, pour oublier, pour ne plus revenir.

Je pars pour Paris, pour le Mexique (mais peut-être vais-je changer de direction en route ...)

En revanche, avec le verbe aller, seul à est possible.