Bonjour
je ne connais pas malte...
j'étais à
tenerife la semaine du 19 mars l'an dernier on peut se baigner sans problème mais ça n'est pas non plus la canicule (ça ne l'est jamais d'ailleurs a priori)
nous avions loué une voiture (qui totalisait 100000km au compteur, véridique!) 100e la semaine...assurée et km illimités. Mais peut être que pour la plage seulement ce n'est pas obligatoire notamment si vous dormez à côté. C'est dommage parce que l'île est magnifique il y a à voir mais tout dépend ce dont vous avez envie :)
edit: je crois que pour la plage (et uniquement ça!)
fuerteventura est tout indiquée...mais il n'y aurait pas grand chose d'autre à faire