There are 50 Health Shrines all over Hong Kong. These are a red statue and it has a glowing shine to them. So they are kind of hard to miss. Also collecting an X amount of shrines will increase your max health.
NOTE: Sorta in the beginning of the game, you will get a mission to help a girl named Amanda. You will give her a tour around Hong Kong. After showing her around and taking her to her destination, she will give you her phone number. You can then call Amanda and take her out on date. At the end of the date Amanda will reward you by displaying all Health Shrines located throughout Hong Kong on your map. To view them on your map, press and it will show all collectibles. Collectibles in white have already been collected, collectibles in grey have not been collected.
Here is a great video location guide of all Health Shrines by Predni.
I think once you reach Face Level 2 the shrine locations show up on your minimap, and they tend to be near where you're already doing cases or favors. I found all of them in North Point without a guide pretty easily.
No it was the from the date with the white American girl whose name seems to escape me as it seems every chick you only take them out once then they disappear off your number list. After you finish your date with her you gain seeing all the shrines on your map.