@Armin (kurz OT)
Warst du schon mal in Cala d'Or? Ich war in den 2000ern mehrmals dort. Netter kleiner Ort mit schönen kleinen Buchten. Gefiel mir wirklich gut. Ich war damals im heutigen TUI BLUE Rocador, liegt nahe deinem Hotel ebenfalls an der Cala Gran.
Aber erstmal toi toi toi für Kos. 
Dort möchtest du ja lieber hin.
Anderer guter Tipp statt Malle oder Kreta ( wird so von mehreren RV eingeschätzt:
Ausssage eines grossen RV (Den Namen nennt man in solche Fällen nicht ---da gehts auch um deren Kontakte .... ):
Mit großerWahrscheinlichkeit wird die Algarve in Kürze von der Risikoliste des Robert-Koch-Instituts gestrichen.
Für Sonntag wird auch mit der Aufhebung der entsprechenden Reisewarnung gerechnet. Damit ist Urlaub in einem der beliebtesten Reiseziele Europas möglich!
Ich danke Dir für deine Wünsche und vor allem auch für Deine immer sehr informativen Beiträge.
Was Cala d`Or anbelangt erlaube ich mir grad ein kleines OT:
Mit Cala d`Or begann im Jahr 1983 meine bis heute andauernde Pauschalreisekarriere..damals Apatmentos Els Delfins (existiert wohl nicht mehr) über Kaufhof Reisen/ITS. Die Cala Gran hat mir damals schon gut gefallen und das Gavimar wird für Alleinreisende grad gut angeboten..
..dennoch lieber Kos..war leizten Oktober zum 1.Mal dort und hat es bei mir in der Hitliste gleich ganz nach oben geschafft..ich hoffe jedoch insgesamt daß die von Günter verkündtet Liste der Alternativen noch länger wird...und so ganz gelesen für Griechenland ist die Messe ja noch nicht..bis Ende Mai kann noch einiges passieren..
Erst kommen mal die wirklich feierlichen Messen der Orthodoxen und die begleitenden privaten Feste, Anfang Mai-- aber ich will Dir die Hoffnung auch nicht nehmen.
Persönlich bleibe ich dabei--Mitte, Ende Juni könnte die Saison starten - würde es aber uns allen wirklich wünschen, wenn es früher losgeht.
Sehr gut 
Ich möchte aber schon früher hin
..aber wohl eher nach Geo auf Kriti
in Bezug auf die volatile Lage hinsichtlich Einreise- bzw. Rückreisebestimmungen empfinde ich die Flexoptionen der RV wirklich als Segen..ich möchte keine Werbung machen aber bei Alltours &Co. geht das sogar noch bis Buchungsdatum 31.03. ohne zusätzliche Gebühr..zum Glück differenziert das RKI und darauf folgend auch das AA doch recht gut nach Regionen des jeweilgen Landes..das habe ich gerade auch im Hinblick auf Portugal festgestellt..vielleicht fallen die Messen auf den Inseln des Dodekanes diesmal nicht so ausufernd aus
@guenter-holidaycheck sagte:
Was vielleicht einige interessiert--- Alltours sagt gerade Griechenland-Reisen , Abflüge ab 26.3. bis 30.04.2021 ab--keine Wahlmöglichkeit.
(Kolo Storno ,natürlich)
dar ich mal fragen was ( Kolo Storno, natuerlich ) bedeutet 
Ich gehe davon aus, dass es kostenloses Storno bedeutet.
Ups! Scheint als wäre etwas schief gelaufen!