请教从北京出发到普罗旺斯和西班牙最划算的行程

确定的是：从北京出发，全程预计16天，必须游览以下目的地，请问怎样计划行程最为划算？我连要从北京飞抵哪个城市都犯愁。。。巴黎？马德里？巴塞罗那？因为行程中还包括西班牙的Mallorca岛，北京-目的地的往返机票是个问题！谢谢各位驴友~~~~~

必须游览无法舍爱的城市：

1. 阿维尼翁及周边薰衣草庄园、南法小镇等


2. 巴塞罗那


3. 马德里及周边（塞哥维亚、托莱多）


4. 塞维利亚及周边（科尔多瓦、格拉纳达）


5. 马略卡岛