re: Add the final leg of my Europe trip.

Normally I would say Amsterdam. But the weather is going downhill by October. But thats going to be true for all of northern europe. Ideally, you would fly into a north. europe city such as Munich or Prague and start there while the weather is still good. Then fly out of Barcelona which is further south and warmer in October.