Malta seems to be on the up for flight training. Worth a look. Cross countries to Sicily. Never tried it. Paphos or Larnaca - good but limited on cross country flying. Fly in Spain - use the search function on here to see a range of opinions on them. Madrid? Sabadell (Barcelona) ? Malaga?