First go north the city with misty as the gym leader(I don't know how to spell this city).then you battle all trainers to get to bill's house.finally go right and she will be with her boyfriend.

You can it in the safari zone

Greater