The restaurant is located right on the seafront in Stein, in the Waternish area of Skye on the West Coast of Scotland.