After months of lockdown restrictions, Greece also opened its museums this week, including the Acropolis museum, home to renowned sculptures from Greek antiquity.
"I feel really alive and good because it has been such a hard and long year because of Covid," said Victoria Sanchez, a 22-year-old student on holiday from the Czech Republic.
"I feel again alive," she said, as she strolled near the Roman Agora in downtown Athens.
As of Saturday, foreign tourists will be allowed in Greece if they have been vaccinated or can show negative Covid-19 test results. Travel between regions, including to the islands, will also be allowed for those with negative tests or vaccinations.
"Greece is offering what people need," Tourism Minister Harry Theoharis tweeted. "Calm and care-free moments on the road towards normality."
Tourists in Athens were elated.
"I'm finally here," said Rebecca, a tourist in Athens from Florida, who declined to give her last name. "I've been waiting two years - two years with the Covid."
Greece has been rolling out vaccines to its islands and hopes to vaccinate most of them by the end of June. The government says vaccines and rapid testing, as well as warmer weather allowing outdoor activities, mean visitors can travel safely.
As the pandemic brought international travel to a halt in 2020, Greece suffered its worst year for tourism on record, with 7 million visitors compared with a record 33 million in 2019. Tourist revenues tumbled to 4 billion euros ($4.9 billion) from 18 billion euros.
This year, it is aiming for 40% of 2019 levels.
On the island of Mykonos, one flight was given a water salute upon landing. Four islands in the south Aegean, including Mykonos, received 32 international flights on Saturday from countries including Sweden, Germany and Qatar.
Corfu, in the Ionian sea, welcomed visitors from Germany and France.
"We are so happy. I'm happy to be here," said Pierre-Olivier Garcia, soon after arriving on the island.
Greeks also welcomed the lifting of lockdown measures, with scores of people leaving for the islands or holiday homes on the mainland on Saturday.
"The first weekend of freedom," Alpha TV proclaimed during a broadcast from the busy port of Piraeus.
Greece fared better than much of Europe during the first wave of the pandemic, but rising infections later in 2020 forced it to impose several lockdowns to protect its struggling health system.
A country of 11 million, it has recorded 373,881 infections and 11,322 deaths.
