For me it would be:
Tyson – Password, Carlos – Santa Lucia, Rook – Major/Minor (no spoilers), Torahiko (Ten most likely too), Jymsar – Pervader, Rune, Andy – Cold: Non-Linear, Angus (maybe) – After Years, Amicus, Murdoch – The Smoke Room, Gear – Uncommon Breed, Gil+Shay – ICO, Akro – Beek. You see, I especially like wolves/dogs.
(In no particular order, just ask if you wanna know why it's them)
If you haven't played Major/Minor, I highly suggest it! Major/Minor tells the most awsome story of all VN's I've read. But... it's neither gay nor nsfw. You can download it from the PlayStore, after all. There's no romance, which involves the protagonist either.
Although, I have to say, Pervader may beat Major/Minor, story wise, in the future. That's only because the writing is that good, and remains to be seen.
Do you know "Guardians of ParVa'La"? The developers abandoned the project, but it's worth checking out.
Also, I haven't played a lot of VN's, like the famous Nekojishi, Kemo Coliseum, Lagoon Lounge or Blood and Lust, because I can't. So, many love interests are yet to be discovered...