Located south of Aberdeen, Stonehaven has a good selection of bars, restaurants and cafes with a focus on seafood. The award-winning Bay Fish and Chips is arguably the best known place to eat here, with good reason.