I would also recommend the Plaza Mayor for some late night people watching and some Sangria! Last summer they had a beautiful orchestra playing every night. Also, check out Calle de Cuchilleros off the Plaza Mayor for some great tapas bars built into the caves.