In the live action Titans, he's portrayed by Ryan Potter, who is bisexual in real life, so maybe he's got some bi subtexts going on.
In the comics, Beast Boy interacts with Jimmy Olsen when he's transformed into a giant turtle, but fan artist usually limit Beast Boy's same-sex loves to Robin and Aqualad.
Robin gets more s*xual acts, sometimes unwillingly. Here they're being pushed together and assaulted by purple tentacles (a Japanese tradition).
Fan artists like envisioning Beast Boy and Robin in intimate situations. This is about as G-rated as their pairings get.
More after the break
For more romantic relationships, Beast Boy is usually paired with Aqualad, who appeared in the first season as his rival (another pair of antagonists in love).
Even while he's in love, Beast Boy's irreverent, fun-loving nature shines throughout. Here, dressed up for the Old West, he makes a risque joke about "poking dogies," while embarrassed boyfriend Aqualad, asks him to put on pants under his chaps (so his bare backside doesn't show).
(Original pictures from the artists on deviantart.com.)
Gideon Gemstone's Secret Life, Part 1: Jimmy Olsen finds out that the Gemstones do it big. Jimmy mentions that Beast Boy saved him from a sinking ship, but doesn't mention a romance.