Where to fly into for Luberon? Provence itinerary

If you can fly open jaw (multi-city) or one way, fly into and out of Marseille and Paris. If you fly into Marseille sleep there because by the time you get to your hotel it will be evening. You do not want to drive because you will not get much sleep if any.

Number 3. It's a short bus ride and a safer choice.

Coming from the west coast, definitely number 3. Aix en Provence is a lovely place to spend the evening and the following morning, too - if you don't fall asleep right away when you arrive, that is. For car rental options in Aix, there are a few options in the city, and some more at the TGV train station out of town. The latter is less convenient, but has more rental options. And you could even backtrack to Marseille airport if you find a good deal there, since there are some lower-cost rental companies (avoid Goldcar, though, even booking through a broker).
Number 2 isn't 100% safe after such a long journey.

Thanks for the feedback! I was leaning towards 3 but just wanted to make sure i was mising something obvious.

I agree with #3 as well. Aix en Provence is a lovely city with a beautiful Old Town, squares and fountains. Our daughter lived there for several years, and we loved visiting her in Aix. Perhaps you could spend the morning in Aix, have lunch there, and pick up the rental car after lunch and drive to Gordes. Just a thought. And it is the safest option, too.

I don't think #4 is worth it for a "little glimpse at the Riviera". And it puts you further away from Gordes.

Let me add that to drive from Aix to Gordes, the route via Lourmarin is much more scenic than the slightly faster autoroute via Cavaillon. The road does get twisty north of Lourmarin, but no problem if you are alert.

I'd probably choose Avignon first and Nice second. I haven't flown into Avignon but it's supposed to be the best hub in Provence. I've flown Nice to Paris. It's convenient and cheap on Air France. Nice would add some ocean to your trip, too. I didn't find driving convenient, however, from Provence to the Riviera. It's not impossible but the drive takes longer than you might expect for the distance.

We've taken the TGV direct from CDG to Avignon. You're there in 3 hrs 15 min. In very comfortable seats.

If you are sure you want to do Luberon first and Paris second I would fly to Marseilles (there are connecting flights from North America through many European cities such as Amsterdam, London, Brussels, Paris) and a bus or taxi to Aix en Provence, pick up car there the second day. I was all over that area with different friends this summer and me or they have experienced almost all of the above combinations for arrival or departure and I would do that to Marseilles or change around my time and do Paris first, train to Avignon and pick up car there for Luberon second and fly home from Marseilles. Enjoy the planning!

Thanks everyone! Appreciate all the replies and insights. We have decided to fly into Marseilles, bus to Aix that evening (there seems to be a great bus from the airport), get some sleep and then pick up the car the next morning (at Aix train station as a better selection of cars is available from here). We will then take the scenic drive (thanks baslo for this suggestion) on to Gordes for 3 nights. Then to Saint-Rémy-de-Provence for 3 nights. We will drop off the car at the Avignon train station and jump on the train to Paris for our final 5 nights. It was agonizing narrowing this down and mapping it out but based on all constraints and possibilities this seems like the best possible itinerary.

The flight schedules were such that there are much better flights into Marseilles and out of Paris for our dates (which are fixed due to work constraints). So this determined the order of things. Flying from the west coast of Canada there are a limited selection of good flights (i.e. flights that are not 35 hours!).

I appreciate the feedback to omit Nice. It is very tempting to squeeze as much as possible in but I was really trying to not overdo it and leave time for spontaneity. This will be my daughter's first trip to Europe and I didn't want to give her the impression that visiting Europe is just an endless list of activities that blur together.