No se puede perder en Barcelona y Madrid?

Estaremos en Barcelona (3 noches) y Madrid (4 noches) durante las vacaciones de invierno, en Madrid para NYE? ¿No puedes perder experiencias / restaurantes / sitios que recomendarías? ¡Muchas gracias!