I have been to Cafe Lyon twice in the past few months. The food is lovely - limited choice but everything tastes delicious and is beautifully presented.
The service is excellent. My husband and I mentioned that we were celebrating our wedding anniversary and our waiter produced a special dessert with happy anniversary in decoration - a lovely touch.
I would definitely recommend Cafe Lyon as Sydney north shore restaurant.