In Third Conditional sentences, we use 'if + past perfect' in the first part and 'would have + past participle' in the second part.
Therefore, the correct answer is:
If the weather had not been so cold, we would have gone to the beach.