Valencia could work well as a break between Barcelona and Seville, especially with that one direct AVE train. It’s relaxed, walkable, and the City of Arts and Sciences can be interesting for a short stay.

Zaragoza is another good option, about 1.5 hours from Barcelona, with a compact center and easy train connections. Cordoba also fits nicely if they go via Madrid, and it's very walkable with the Mezquita as a standout.

While in Barcelona, they might also enjoy some quieter natural spots. This list of https://gowithguide.com/blog/a-tour-...barcelona-5851 has some easy, scenic options