Stonehaven (Steenhive på den doriska dialekten i skottland) och Cala na Creige på gaeliska är en stad med cirka 14 000 invånare (9 577 vid 2001 års folkräkning) på Skottlands nordöstra kust. Den är residensstad i det historiska grevskapet Kincardineshire eller The Mearns och det nuvarande grevskapet Aberdeenshire. Staden växte fram kring en fiskeby från järnåldern, numera "Auld Toon" ("old town"), och expanderade inåt landet från Seaside. Så sent som på 1500-talet visar gamla kartor att staden hette Stonehyve eller Stonehive.