One of my favorite sit-down dining experiences in the city, Zelai Txiki has a couple things going for it. One is a gigantic terrace that overlooks the entire city. On a summer evening there are only a few places I would rather be.
Call ahead to try one of Zelai Txiki's specialties: whole suckling roasted pig or suckling lamb. These are roasted in a wood-burning oven and are an experience that shouldn't be missed.