“Someone has planted rosemary in a cracked terracotta pot beside the church door, and the whole square smells like Sunday lunch.”

The train from Faro takes about an hour and forty minutes, and by the time you step onto the platform in Lagos the light has changed. It's lower, warmer, the kind that turns sandstone walls the color of weak tea. You drag your bag past the marina, past the charter-fishing guys smoking by their boats, and into the old town through the Porta de São Gonçalo. The streets narrow. The cobblestones get uneven enough that your suitcase wheels start to sound like a drumroll. Largo de Santa Maria da Graça is a small square with a church, a couple of benches, and the particular quiet of a neighborhood that tourists walk through but don't stop in. The apartment building doesn't announce itself. You check the address twice.

A woman on the ground floor points you toward the stairs. There's no concierge desk, no lobby music, no bowl of complimentary mints. This is a city apartment, not a hotel pretending to be your friend. The key works on the first try, which in the Algarve should never be taken for granted, and then you're inside a space that immediately makes sense if you're traveling with a small child — or, honestly, if you just like having a door you can close between the bedroom and the rest of your evening.

Two rooms and a reason to stay up

Baluarte Da Vila is built around a courtyard pool, and the apartment overlooks it. That's the whole pitch, really, and it lands. The layout is simple: a bedroom with enough space for a travel cot, a living area with a sofa and a small kitchen, and a balcony that faces west. The kitchen has a stovetop, a fridge that hums like it's thinking about something, and enough plates and cups to assemble a basic meal. The nearest supermarket, Intermarché, is a ten-minute walk toward the Meia Praia roundabout — not scenic, but you can grab Portuguese yogurt, bread, and those little tins of sardines that cost almost nothing and taste like you're eating the Atlantic.

The real rhythm of the place reveals itself around 7 PM. The baby goes down. You close the bedroom door. And then you're standing on the balcony with a glass of something cold, watching the pool turn gold as the sun drops behind the rooftops. Lagos sunsets are absurdly good — the kind that would feel manipulative in a film — and having a private front-row seat while your kid sleeps ten feet away is the sort of parenting victory that deserves a slow clap. I stood out there for forty minutes the first night, doing absolutely nothing, which is the highest compliment I can pay any accommodation.

The bed is firm, verging on assertive. The shower pressure is fine but the hot water takes a patient ninety seconds to arrive — long enough that you'll learn to turn it on before brushing your teeth. The Wi-Fi held up for streaming but I wouldn't trust it for a video call with your boss. The walls are thick enough that pool noise doesn't carry into the bedroom, which matters when you've spent twenty minutes convincing a toddler that sleep is not, in fact, a punishment.

“Lagos is a town that rewards people who wander without a plan — every alley has a tiled façade or a cat or a hand-lettered sign for grilled fish that costs less than your coffee back home.”

Mornings, the square is yours. Café Gombá, a five-minute walk toward Praça Gil Eanes, does a solid galão and a pastel de nata that's crisp enough to shatter when you bite it. The old town is stroller-navigable if you stick to the main streets, though the steep descent to Praia da Batata will test your brake-hand. The Ponta da Piedade cliffs are a fifteen-minute drive or a $23 taxi, and worth every cent — bring the kid, bring snacks, bring a camera you're not afraid to drop.

One thing that has no booking relevance: there's a cat that lives somewhere near the courtyard. Gray, enormous, completely unbothered by human existence. It sat on the wall by the pool every evening like a furry gargoyle. My daughter pointed at it each time and said "dog." The cat did not correct her.

Walking out through the gate

On the last morning you notice things you missed arriving. The azulejo tiles on the building across the square — blue and white, slightly cracked, depicting a saint you can't identify. The sound of someone practicing guitar behind a shuttered window. The fish market down by the waterfront is already busy by 8 AM, and the women selling percebes shout prices like auctioneers. Lagos feels smaller leaving than arriving, the way good places do. You know the corner where the cobblestones dip. You know which street the rosemary smell comes from.

A night in a two-room apartment at Baluarte Da Vila runs from around $106 in shoulder season — roughly what you'd pay for a cramped hotel double elsewhere in the Algarve, except here you get a kitchen, a second room, and a sunset you didn't have to leave the building for.