Greece and Cyprus have both unveiled their summer tourism plans as vaccination accelerates.
It comes after Cyprus began its COVID vaccine programme on Sunday.
Varosha, which used to be a tourist hotspot, has been fenced off and abandoned since Turkey invaded northern Cyprus after a Greek-inspired coup in 1974.
Sanctions against Belarusian strongman, Alexander Lukashenko, failed to materialise this week, as the EU launched its much anticipated and revamped migration pact.
Cyprus has called for sanctions against Turkey over illegal drilling in the Eastern Mediterranean, but is offering a legal alternative.
European diplomats say Cypriot officials are threatening to veto sanctions against Minsk if the EU does not consider action over a separate dispute in the Mediterranean Sea.
US Secretary of State Mike Pompeo has urged Turkey to engage in dialogue and take no more actions to increase tensions with Greece in the Eastern Mediterranean.
Heads of states of France, Greece, Cyprus, Malta, Italy, Spain and Portugal warned Turkey that "unless it ends its unilateral activities", the EU would "develop a list of further restrictive measures".
As tensions continue to rise in the eastern Mediterranean, with Turkey, Greece and Cyprus at odds over territorial waters, the Turkish-Cypriot leader told Euronews EU countries should be working to de-escalate the situation.
It comes after a number of migrants who recently crossed from the breakaway north to the internationally recognised south of Cyprus tested positive to COVID-19.
The government of Cyprus is encouraging the voluntary use of a locally developed app designed to locate people who may have come into contact with someone infected with coronavirus.
British woman given four month suspended sentence over 'false' rape claim