Flashing Orange Lights accelerate with each jump and were parallel to each other

I don't know the exact date or time, but I remember we were walking to go see a movie of Columbus because it was the 500th anniversary of discovering the new world.
 My friend and I were walking East in Occean Beach, CA around sunset.  I saw 2 orange flashing lights on the Eastern horizon.  I grabbed him by the shoulder and without saying a word I pointed to sky.  These lights flashed and then made a jump towards the South.  They moved parallel to each other and after making an inital jump they appeared to jump back to the spot they had jump from before.  Each jump forward and backward increased their speed until they were moving faster than anything I've ever seen.  I don't think this was an asteroid because it was moving slowly at first and then accelerated.  Plus there were 2 bright pulsing lights that moved parallel from North to South.  After the lights disappeared I asked him what he saw and he smiled and said you know what I saw.  My friend called in the report to some one over the phone, but no one else saw what we saw.  Most people were probably looking West at the sunset.  We see figter jets all the time in san diego, but this was no jet and this was no rocket either.  We were too far away to see the shape of the craft.  I would estimate we were 15 to 20 miles away.  These lights covered and an amazing amount of distance and were still excellerating when I lost sight of them.