We decided to go to Cafe Andaluz, which is the new restaurant that has opened up beneath us (yes, in the basement of our block of flats). It's extremely nice inside, and the food's pretty good as well.
Thing is, though, it's so close that when we came out, we felt that it didn't feel like coming back from the restaurant if it only took us a dozen steps from the restaurant door to ours.
So we went round the block first.