Crete and Santorini. You will need like a week for Crete. Rent a car and go everywhere, especially including the less and non touristic sides, farm taverns, remote beaches, etc. 

 Ty! I’m all about the roads less travelled.