Their place is very close to Mercado dela Ribera. Just walk long Juan de Garay and take the bridge to the right to get to the other side of the water.