>It sounds like making a trip to "Richmond"
I think there are locations in Vancouver proper (but outside of downtown) that are quite good without making the trek all the way out to Richmond. In particular, as others have mentioned, Sun Sui Wah and Pink Pearl.
Cheers,
Geoff Glave
Vancouver, Canada