There are numerous coves and beaches at the top end of Lewis. From the Flickr collection by MonkeyIron, here's one beach cove near the Butt of Lewis:
From here, go northwest and the next land masses are Iceland, then Greenland (though if lucky you may pass by Rockall). Go northeast and it's the Shetlands (if you drift a bit) and the Faroe Islands. Head north and it's the Arctic.