Well done for taking the first step.
Now it will feel very strange to be on a beach in a costume. We are on our boat all summer so have never been nude on UK beaches. BUT I think you will find the experience many, many times better on beaches abroad. 
You will find lots of useful information on here about where to go, but Vera Playa in Spain is marvellous where a large part of the resort including streets are naturist friendly.
Cambridge Outdoor Club  ( http://www.cambridgeoutdoorclub.org/ ) is not too far from you.
Peter

Hi from Peterinstroud.
I guess now that you have started being
Naturists.
Its going to be great finding other
Places .
There's always loads of information
Alvailable .
Pete .

We have been interested in feeling free for some years, we had looked around and on a visit to Yarmouth on a lovely day, we decided that why not find the closest beach we could, which was near ^Corton. We drove to the normal beach car park , and walked to the area shown on the map, which seemed to be forever, but the thought of being clothes free kept us pushing forward, we found what we thought was the area , found some nice sand dunes, laid out our towels , we felt a little nervous at first , but it wasn't long before we just enjoyed the sun , sea and breeze .

If  you find dip farm golf pitch & put car park on the coast road then it is just 5 min walk down the scores or if you are north of Yarmouth go to Winterton and enjoy the walk north to horsey gap, often cloths free