La Moderna

As popular for breakfast tostadas as for lunchtime tapas (cod-stuffed peppers, patatas aliñadas, riñones al Jerez), La Moderna's marble-topped tables are busy all day long. Beyond its hot-red doors, it's built into the city's Islamic-era walls, which you can see out the back.