I believe Creta is your best bet. Try Chania on the west side of the island.

It will give you more "OPA" than any place (Zorbas was from Chania) climate is warm and local culture is still very strong.