If there was one place I would bring tourist friends in Kuala Lumpur (well, Petaling Jaya is the same ball park), I will always make sure to bring them to Village Park. Put simply, BEST nasi lemak in Kuala Lumpur for me, period.
Both in Pavilion, Kuala Lumpur and in Uptown Damansara, Miru is one of my favourite dessert cafes in Kuala Lumpur. Its selection of desserts ranges from your more basic toast with ice cream to kakigori, Miru makes high quality desserts at an okay-ish price.
Perhaps one of the things that I MUST get my fix of whenever I get back to Kuala Lumpur. Damansara Uptown Hokkien Mee is an almost legendary restaurant where I feel pretty much everybody should try when they are in Kuala Lumpur.