A month ago, hotel manager Hugo Goncalves was gearing up for a bustling summer with almost all rooms at the Tivoli Marina de Vilamoura Resort in the Algarve fully booked.

Goncalves hired new staff and stocked up the bar and kitchen to be ready for an influx of visitors, particularly British travelers, after a disastrous 2020. That was before Portugal was abruptly taken off the U.K.’s green list of countries, meaning those returning would need to quarantine, and the country started to look like a hot spot for the highly contagious delta strain of the coronavirus.

Then the Portuguese government imposed travel restrictions on Lisbon residents during weekends, making it harder for locals to travel to the warmer beaches — and hotels such as the Tivoli Marina — in southern Portugal.