I prefer the characters who can be romanced be bisexual or herosexual. There are a limited number of companions, and that way there is a greater chance that there will be a romance that fits with your pc's alignment and personality.