How do you guys approach a girl who is on the opposite side of the road waiting at the traffic lights?

We walk past each other in the middle of the road so can't stop them then and waiting on my side for them to cross seems weird

Any suggestions?