Applecross, west Scotland, Plenty places to stay and the Applecross Inn is legendary for it’s local seafood.
Papa Westray (Papay), one of the most northerly of the Orkney Islands, and it’s larger neighbour Westray. There are no pubs on Papay, there’s at least one on Westray. last time I was on papay, the fog came ind the airport phoned to say all flights were cancelled. To get back to Kirkwall, on the island they call mainland, I got a lift in a car to the ferry at New Pier, the ferry to Pierowall, a bus (radio’ed from the ferry so the driver know to come and get me) to Rapness, another ferry to Kirkwall. From Kirkwall another bus took me to South Ronaldsay, then another ferry across the Pentland Firth to John O’Groats – how remote do you want to be?
Inverie is just across the the mouth of Loch Nevis (nowhere near Ben Nevis) from Mallaig, where you get the ferry to Skye. Although on the mainland, there are no roads to Inverie, so if you don’t fancy the ferry, you can drive, dump your car and walk 17 miles. It’s pretty remote.