Several of the statues, including one of the Queen, were beheaded at the town's sand sculpture festival at Weston- super-Mare.
Festival Organiser Alec Messchaert said they had repaired about six of the 15 sculptures which were damaged so far.
The two athletes, which are part of the London Olympics display, have now been restored, the BBC reported.
Messchaert explained that it was more difficult to repair the sculpture of the Queen because of the intricate work involved in sculpting her hair and throne.
The sculpture of David Beckham has also been repaired but he is now "just an ordinary footballer".
He said it had not been easy to find sculptors, with the expertise required, as many were taking part in the European Sculpting Championships in the Netherlands.
Police are investigating the damage and said last week that a reward would be offered for information leading to the culprits.
