Avocado and feta cheese appear in several salad dishes. So, I assume they would get along well...