Nice, Barcelona, or Crete (September) with an 8 month old

Planning on a Mediterranean trip with my wife & daughter later this year. Before the baby, we’ve been to Croatia, Sicily, Ionian Islands, Turkish Coast as our Med (ish) trips. Solo, I’ve been to Mallorca / Barcelona / Italian coast.

For this trip, we’ve narrowed it down to Nice, Barcelona, or Crete (primarily due to direct flights and to see somewhere new). For those who’ve visited them before, any recommendations as to which would be best? If Nice or Crete, we welcome specific places to go in the vicinity