For the first heart you need to finish the lizards treasure event.
Did you have the ceremony already? If not, go back to the temple during the day the lizards will do a ceremony in your honour(if you took the green path) during it Othra asks you to come see her, during that time she'll ask if you find Roushk attractive and you can answer her (in my case I said I find both of them attractive, because bi), if your answer is affirmative then at the end you'll get a scene with Roushk at the lake/waterfall if you choose to join him you'll get a heart at the end of the scene.