There are a total of 6 girlfriends you can date in the game. After completing the CRASH mission Burning Desire, CJ will meet Denise Robinson who will become his girlfriend. There is also a mandatory date with Millie Perkins during the Key to Her Heart mission.