Lo, we have discovered the holy grail of paella in Spain!!! Txoko (pronounced "cho-ko") is near the port with seating upstairs.