Have you tried VPHO on Caita Jie? There are other locations in Shenyang too, but this one is near the corner of Cai ta Jie and Wen yi Lu, close to the Grand Hyatt. They have a nice menu and a good atmosphere. Give it a try.