@badri oh man where do I even begin lol. Not as familiar with Johor but Malacca - Jonker street, try some Peranakan food, Portugues pineapple tarts (yum). Kuala Lumpur I suppose KLCC, Tun Razak exchange, food wise I can't think of one definite thing - Petaling Street has all kinds food vendors you may find interesting tho it's considered a tourist trap