The entire restaurant is floating on the canals near Amsterdam Centraal Station. I would recommend taking a canal cruise during the day, and then have it drop you off for an evening of great Chinese dinner!
Image was taking on the way to Nemo Children's Museum.
You will reach the Sea Palace right around the corner on your way to Nemo.
Image from their website: