I didn’t buy that they were quite true love in The Crocodile, but now I do.
I think a lot of that has to do with Milah and Hook as characters. They didn’t seem like they were lovey-dovey but that doesn’t mean they didn’t love each other. People show affection in different ways and Unfortunately Milah was killed off far too early for us to really get a handle on their dynamics.