The incident occurred outside a public restroom on the popular wharf shortly after 8 p.m.
The victim was not injured in the attack, according to police. The two suspects ran away from the area before officers arrived. Police conducted a search of the wharf and surrounding beach area but did not locate the men.
The first suspect was described as a white man in his late 20s, about 5 feet 6 inches tall, with a fit build and dark hair. He has a medium complexion with a mole and freckles on his face. He was wearing a white tank top shirt, according to police.
The second suspect was described as a white man in his late 20s.
He is between 5 feet 8 inches and 5 feet 9 inches tall and weighs about 250 pounds. He has a heavy build, a medium complexion and short brown hair. He was wearing a black t-shirt with a swirl pattern on the front. The second suspect's role in the incident is not yet clear, according to police.
Anyone with information is urged to call 911, Santa Cruz police at (831) 420-5820, or the anonymous tip line at (831) 420-5995.