Need help planning next trip

My husband and I would like to travel with our 16-month-old this upcoming September. We went to Portugal last September all together and had an incredible time. But now we can’t seem to make a decision. We keep going back and forth but we have narrowed it down to the following destinations (in no particular order):

- Greece (Crete or Naxos/Paros)

- Croatia (Dalmatian Coast)

- Italy (Sicily and/or Sardinia)

- Costa Rica

- Andalusia

- Balearic Islands

I would like gorgeous beaches and charming towns, while my husband would like a place rich with history and activities/excursions to do. We would also like a place that is family friendly, and food is important as well. We have between 10-14 days so we’re thinking 2-3 bases would be ideal.

We have no issues with renting a car, but we would like to keep travel time to a minimum (i.e. proximity to a major airport, easy ferry access, limited flights). We’re from a major Canadian hub so bonus points for direct flights.