How about 'Parisien Walkways' by Gary Moore? How an Irish guitar slinger playing lightning fast blues licks conjures up the feeling of Paris so immediately I have no idea but he does. Just give it a listen.