Victoria Beach is made famous by the tower that is located on the north end of the beach.
Walk down Victoria Street and stay to the left at the fork in the road. Continue down the hill and you will see the beach in front of you.
Parking for Victoria Beach can be tricky because it easy to miss the beach. If you are heading south, you can park on Coast Highway at Victoria Street, then walk down Victoria Street to get to the beach. I prefer to do a U-turn and park heading north. Then I walk down the stairs at Nyes Street and take the tunnel under Coast Highway to Victoria Street. When walking down Victoria Street, stay to the left at the fork.