Just south of Dunnottar is the Fowlsheugh RSPB Nature Reserve. Getting out to the cliffs involves a walk of about 1/2 mile each way, but the views are rewarding. In addition to the North Sea crashing against the cliffs, there are also over 100,000 seabirds (including puffins in season) nesting on the cliffs. It's an amazing place!
If going that far north is not in your plans, the cliffs in the St.Abbs/Eyemouth/Fast Castle area, southeast of Edinburgh, are pretty spectacular as well.
Best thing to do is check out photos of these various places, or videos if they're available, then choose which area is most convenient for you when you're getting ready to formulate your holiday plans.