Kinshaldy, Tentsmuir Forest, Fife
Located south of Tentsmuir Forest.
From Edinburgh: Drive across the Forth Road bridge, and continue up the M90. Take Junction 8 off the M90, which takes you along the A92 to St.Andrews. Continue along this road, which takes you through Cupar. Follow the signs for St. Andrews. Eventually you will come to a roundabout for St. Andrews (to the right) and Leuchars (to the left). Take the Leuchars road. Entering Leuchars, you will see a turn off to the right for RAF Leuchars... Don't take this! Follow the road straight ahead. Upon entering Leuchars, there is a small roundabout, with a sign for Kinshaldy Beach pointing to the right. Simply follow the signs! The Tentsmuir forest car park is 4 miles or so from here.
There is a one pound entry fee to the Tentsmuir forest car park; this pays for the maintenance of the (textile) facilities (Toilets, etc). Once you have parked the car, you should see a warning sign about strong currents, with a green forestry commission sign close to it. Anyway, follow the path-leading on to the (textile) beach...Basically, from here you want to turn right, and head south down the beach... You should pass a blue and yellow cylinder with a number 4 on it... This means you are getting near the (unofficial, so no signpost) naturist section. To your right, you should see some sand dunes. I wouldn't recommend setting up camp deep in these, as it is difficult to see if any textiles are approaching... The further south you go, the less there are, although they may still approach... Behind the dunes there is a wild life conservation site, so don't go into it! (There are small signs saying so). Further to the south is the River Eden estuary, across which, if you are a strong swimmer (or have a boat handy), you will reach St. Andrews beach, which is NOT naturist (as far as I know. I stand to be corrected). There are no facilities on the beach.
Thanks to Brian