Before you set out on your quest for love, it's worth knowing exactly how the dating activity works. Although CJ will meet two girlfriends via the Burning Desire and Key to Her Heart story missions, the majority of his suitors are found while exploring San Andreas. You'll know an NPC is dateable because they'll have a blue arrow above their head.