The main town on the Isle of Lewis, Stornoway, is the largest settlement of the Outer Hebrides which was founded by Vikings in the early 9th century. Meander along the harbour and observe the fisherman as they fish for the catch of the day which supplies the island's eateries. Make sure to pay a visit to the historic Lews Castle and the adjoining Lews Castle Museum and Archive to learn about the Outer Hebrides heritage.
Airline: Loganair. Flying from 28th May.