Barcelona
A beach, a mountain and Gaudí, all reachable on foot from a single apartment.
Tiled hills, cheap seafood, and the best sunset spots in Western Europe.
Lisbon is the rare European capital that still feels affordable without feeling like a compromise. You get Atlantic seafood, a genuinely good coffee culture, tile-covered streets that photograph absurdly well, and a beach forty minutes away by train — all for meaningfully less than Paris or Barcelona.
It's also small. The historic core is walkable end to end, which makes it forgiving for a first trip and easy on a group that can't agree on much. The catch is the hills: Lisbon is built on seven of them and the gradients are steeper than the photos suggest.
Warm enough for the miradouros and the coast, cool enough to walk the hills without regretting it, and the cruise-ship crowds haven't peaked.
A workable shape rather than a schedule to obey — two fixed things a day, and room to change your mind.
Walk the centre, use the metro for longer hops, and skip Tram 28 unless you board at the very start of the line. Uber and Bolt are cheap and everywhere — often faster than the funiculars.
Lisbon splits well: beach people, museum people and eat-your-way-through-it people can each take a morning and reconvene for dinner. Keep everyone's plans on one shared itinerary so the regrouping actually happens.