The trailer's most immediately recognisable location is Lisbon. Maya walks up the road next to a yellow tram – the iconic Lisbon electrico that has become the visual shorthand for the city's particular combination of beauty and melancholy. The specific location, confirmed via the trailer and a behind-the-scenes photograph by photographer Chiabella James published on IMDb, is Rua de São Domingos near the intersection with Rua do Sacramento a Lapa in Lisbon's Lapa neighbourhood – a quiet, elegant residential district of the city's historic hillside.
Maya and Felix attend festivities on Largo da República in Alcochete – a small riverside town on the southern bank of the Tagus Estuary, facing Lisbon across the water. Alcochete's whitewashed buildings, its riverside character and its Largo da República – the town's main square, animated by local life and celebration – provide the film an authentic Portuguese atmosphere.
The trailer's cliff and rock formation sequences were filmed at Praia de Marinha in Lagoa, on Portugal's southern Algarve coastline. Praia de Marinha is consistently rated among the most beautiful beaches in Europe – its golden limestone cliffs, its dramatic sea caves and rock arches, and its clear blue-green water are extraordinary.