Vindar rusar upp till 75mph har prognostiserats för tisdag.
Met Office har utfärdat en gul "vara medveten" varning för att täcka från 10:00 till 18:00 på tisdagen för de värst drabbade områdena.
Den har varnat för risken för störningar på färjor, stora vågor och kraftiga duschar.
Met Office sa att de starkare vindarna skulle vara "kortlivade på vilken plats som helst".
Men det tillade: "Samtidigt några stora vågor kommer att köra på utsatta kuster vilket ger chansen till någon spray och våg övertopping."
Met Office har utfärdat en varning om höga vindar för Shetland, Orkney och delar av västra öarna och norra fastlandet Skottland.