best way to do it is to go the rally's and start talking to some girls c if u have anything in common and if u do, c if she wants to be ur gaia gf. that's how i got my gaia bf...he talked to me and got to know me and there u go, gaia bf and gf.
And seriously for the rest of u, quit being so mean, ever heard of RPing? Its not only RPing some characters from some show, u can play the role of someones bf or gf that's why its called RPing...anyway good luck.