Tyninghame Beach walk is definitely a must visit place if in East Lothian or nearby! It’s not the easiest to find on SatNav but if you google map, Limetree Walk it should bring you to the car park. There a reasonable sized car park here and parking is £2 for the day (like in all East Lothian Coastal Walks and you can visit as many as you like with the same ticket)
There is a variety of routes you can take via woodlands to reach the beach and on a clear day it is the perfect spot for a dog walk.
Even if the car park if full, on your route you may never see another person!
Some lovely views of the Bass Rock from here.
The perfect dog furiendly place to stop pre or post walk from here would be to visit The Tyninghame Smithy situated in Tyninghame village itself.