South of Aberdeen, Stonehaven has paddleboard tours to the seabird cliffs and the caves below Dunnottar.