i got this from a forumer in other site...see if this helps..
for walks/hikes/jogs:
1) Bukit Gasing
2) Taman Tun Dr. Ismail jogging trail
3) OneUtama Central Park on Sundays mornings
cafes/restaurants:
1) Starbucks at Ikano
2) Starbucks at Plaza Damas
3) Coffee Bean at Mont Kiara
4) Friendster Cafe at Damansara Perdana
5) Bulldog Cafe at Sri Hartamas
6) Rahsia Restaurant behind Empire Tower in KL
7) Starbucks at Jalan Telawi 3, Bangsar
8) KTZ SS2 - never tried this one, but the lady said that many ppl have brought their doggies in their handbags there before.
9) winter warmers Ikano-I brought Amber before,she got her own seat, saw people bring dogs as well. but not sure with big breeds
miscelleanous:
1) COREZONE SS2 - a place where they sell hiking & tracking equipment
2) Lo Hong Ka SS2 - the girls there love my girls
3) CD Station SS2 - CD peddler with a shop next to Secret Recipe has a dog of his own
4) Pet Safari Ikano Power Centre - OF COURSE!
5) Pet Family Taman Megah - OF COURSE!