Ich würde jetzt auch sagen, dass Malta ganz gut passt. War schon ein paar Mal dort, meist in den Wintermonaten. Dann ist es recht preiswert, gerade bei den Hotels findet man oft super Deals für das Gebotene. Hotelpreise in UK sind da schon auf einem anderen Level, Restaurants ebenfalls.
Auch im Nov./ Dez. / Jan. hatte ich dort schon diverse Male T-Shirt-Wetter. Man kommt gut mit dem ÖV (Bus) rum, und wenn es nötig sein soll, sind auch Taxis via die gängigen Apps noch bezahlbar. Es gibt recht viel zu sehen, und man kann auch ein paar hübsche Küstenwanderungen und Ähnliches machen.
Sprachschulen und Ähnliches gibt's ebenfalls viele (zumindest habe ich überall Schilder gesehen). Zu erwähnen ist, dass halt dann teilweise in den Hotels und Restaurants auch "Praktikanten" aus aller Welt arbeiten, die selbst keine Muttersprachler sind. Aber das stört m.E. nicht wirklich. Wenn ihr die volle Immersion wollt, müsst ihr halt drauf achten, dann nicht wieder mit anderen Deutschsprachigen abzuhängen.