Well I've filled in several hearts and don't seem to have any new locations appearing on the map. I played another day real quick just to get a couple screenshots to show the lack of new locations despite having some hearts filled. This isn't all of them, just a few examples.
Sorry for any confusion; for one heart per scene, I've included the "ask to stay the night" scene as well; for example, to get Chloe's second scene, you must fill the second heart to get a new location on the map.
Ah, okay, I think I see what you mean now. So the first heart ensures they'll be willing to 'stay the night' while one's after that give an additional scene, right?