When we planned this trip, we found it more cost efficient to fly roundtrip from one city (rather than into Paris and out from Barcelona, for instance) and so that city was Paris. It also was one of the few where we could find a direct flight. After our stay in Menorca we had to…