One of the things I remember Woody Allen to have said about his weird title is that it had to be read as a list

and in fact that is the way you can see it in the trailer.

Let’s remember that Vicky is Rebecca Hall and Cristina is Scarlett Johansson. Who is Barcelona? The other lady?