The ruins of Tantallon Castle are perched on a rock in North Berwick, east of Haddington.