Barbara becomes available once Tierra Robada, Bone County and Las Venturas are unlocked.Michelle is the only girlfriend who is found in an interior.
Like the other relationships that Niko has with his friends in GTA IV, favor can be gained with girlfriends by taking them to different venues around the city.After a short talk with Roman, Michelle will call to make a date. Now it's time for your first date witch Michelle ( Michelle isn't picky but try to choose varied places for your dates. She likes: Russian cheap clothes, glasses, hats; you can also take her to Any Diner or Pizza This; she also likes Steinway Beer Garden, Lucky Winkles and Camrade's Bar; play darts or pool with her. You'll be surrounded by cops, so get out from there quickly. After that Roman will call again - this time it looks serious. Nico is able to date her from First Date till The Snow Storm missions. She doesn't like: expensive clothes and nightclubs. Go to the R on the map and enter the basketball field. Move close to him and take his knife (dodge and punch). Take the Roman's cab and go pick up Jermaine at Rotterdan Hill. Kick few asses and go back to car as fast as possible.