Nayru's Love is in a secret passage in Ganon's Fortress. The catch is: you need to have every heart piece to pick it up. Don't worry though, it's not a mandatory item, it is a bonus for completists.

The purple tunic is kept by that eye boss in G's Fortress.