Fly to Nice to explore, Nice, Cannes, St Paul, Monaco, Menton, beaches, markets.
Fly to Marseille if you would rather go to Avignon, Aix, Arles. Given the interests you have mentioned, I would pick Nice. Rent a car at the airport to get around the area.
From either place use Aegean Air to fly to Athens.
aegeanair.com