We have just returned from 5 nights in Hong Kong with our almost 4 year old and 2 year old. I loved it. We stayed in Nathan Road, which was a great spot. It is near a huge park that had a great kids area and a swimming pool complex with 3 open air pools, which was closed when we were there unfortunately but looked great. We tended to start our day with a walk through the park as we could let the kids loose. The streets were busy so we either had reins or both kids in a carrier.
We found plenty to do, and had no problem finding places to eat that would suit the kids too. They ate a lot of rice and noodles.
Disneyland was awesome, so magical. Although I recommend 2 days as we only did 1 and there was so much we missed. But totally loved it.
We also did a theme park called Ocean Park, which was good, but not really aimed at the really young kids like ours.
If you want to know anything else, it's till fresh in my mind! Oh, one thing, if your kids are really blond, be prepared to get a lot of attention, it got a bit annoying after a while.