Honestly, I've been knee-deep in Hylian ships for years, and the landscape's changed a lot. Archive of Our Own is the undisputed capital for this stuff now. The tagging system is your lifeline—you can filter for a specific pairing like Link/Zelda or Sidon/Link and then sort by kudos or bookmarks to find the good ones. Don't sleep on the 'Alternate Universe - Modern' tag either; some of the most inventive romance fics I've read are coffee shop or college AUs for 'Breath of the Wild' characters.
Fanfiction.net still has a huge archive, but it's harder to navigate. I find the quality can be really hit-or-miss, but the classics from the 'Twilight Princess' era are all there. I'd also poke around Tumblr; a lot of writers post short drabbles or link to their AO3 profiles there, and the reblog chains can lead you to some amazing, under-the-radar authors who focus purely on slow-burn romances.
If you're into a particular game, searching 'Legend of Zelda: [Game Title] fanfiction romance' on Twitter or BlueSky with the ship name can surface threads and recommendations you won't find on the big archives. My personal favorite lately has been exploring the Gerudo Town tag for rare pairs involving Riju or the Gerudo warriors.