I did it last year in Mallorca and then Dublin. Googled the address, worked out a route of required mileage, took the details with me and went out when I got there.
I'm quite happy doing "there and back runs", so the other thing that you could do is just run out for the necessary distance, turn around and go back, or, if you're not happy about going too far, do a shorter run and repeat it.
I was out at 6am, so were a lot of other people running along the beach - it was perfectly safe and very pleasant at that time of the morning. Just make sure you take extra water with you - you'll need it.
If I can do it being 50+ and female, without coming to any harm, then I'm sure you can.
Edited: 24/05/2010 at 20:54