I would second everybody who recommended some kind of jog/walk routine. Here is the runnersworld.com link for beginners:
http://www.runnersworld.com/categor...184-0-0,00.html
Not only training plan, but injury prevention, how to find the righ shoes etc.
Sybs mentioned the problem with running on the sand. I second this too. It is very hard on your leg, usually recommended instead of hill work (!!!) for beach residents - because as hard as running uphill:-)


Take care:
Eva