O Dezaseis offers traditional Galician cuisine and a selection of Spanish & Portuguese wines, served in a dining hall with exposed stone.