Cafe Concerto was really nice! If you do have the chance to go there you should certainly try the lamb (literally, fall off the bone :D). To be fair, the first couple of weeks could be abit confusing since is so big and especially when you probably won't know where everything is. I hope you Spanish friend managed to find some decent restaurants after awhile :D
RE: London: So what is there to do..more precisely 'to Eat'?