Was standing on top of Sunset Cliffs, overlooking the Pacific ocean. I noticed a dim red light around near where the horizon should have been sitting fairly still. It then began to brighten and move around in an irregular pattern, almost like looking at the random flight path of a fly. I ask my girlfriend if she is seeing the same thing I am and she confirms I am not seeing things. We then spent the next 10 or so minutes watching this object brighten and dim while moving back and forth, gaining and losing altitude erratically. The object was out over the pitch black ocean so I could not actually see the horizon so I could not determine how far away the object was. There was no sound associated with the object. I figure if the object was as close as two miles, its movements probably covered 0-1500ft in altitude and back and forth across the horizon a minimum of 3 miles. It dimmed out once about 4 minutes in and appeared to be gone but came back about 3! 0 seconds after. After it disappeared the second time I did not see it return and we left the location.