As for being in love with Renly, he was a good looking man who payed attention to her. Even though Brienne is a warrior, she was still innocent in most ways. She may not have even realized Renly and Loras were getting it on. Renly was also married to Margaery, so there was no chance of getting intimate with him, either. Unrequited first loves are a bitch!