I've just returned from a week's holiday on Colonsay (inner Hebridean island, close to Mull and Jura). In common with most of the Hebrides, Colonsay has a number of lovely sandy beaches with few, if any, people on them. The weather was cold, wet and windy for the first half of the week but later on the sun came out and I was able to find a great spot on one of the beaches to lay in the sun and swim in the sea au naturel.
It has a tidal island too - Oronsay - and I must make sure that next time I visit the tides are right for me to strand myself on there for a day between the tides. With the whole island (hopefully) to myself I'll be able to wander naked wherever I want.