Well, we ate at Yan Toh Heen in the IC and it was nothing short of excellent. The Wagyu Beef in Golden Basket was worth every cent - delicious! Window tables give an interesting perspective of the harbour, facing essentially East. Service was also worthy of note - very welcoming. I was concerned that they might be a bit stuffy and although we were initially steered towards the set menus, a quick mention that we felt there was just too much food there was received with a smile. The waiter was very honest and in the end with his help we ordered just the right amount of food, so an excellent meal for two cost around HK$1000!
Thanks all for your help!