The Microsoft Spain office provided a great recommendation for Japanese/Spanish fusion while I was there for meetings in February. Check out the Kabuki Restaurant at the Hotel Wellington.  It is a little expensive, but if you like sushi, and don't eat a lot of it, it is amazing! It was awarded a MichelĂ­n star in 2009.