Tolbooth SeafoodRestaurant

Set inside Stonehaven's oldest building, a 16th-century harbourside tolbooth on the old pier, this restaurant serves a daily-changing seafood menu built around local landings, from langoustine and scallops to whatever the boats bring in. Upstairs dining rooms look out over the harbour, and a small history display remains on the ground floor.