Yesterday I just booked Northlink Ferries to Orkney for a crossing only two weeks away. All scheduled sailings were available on both my outbound and return days.
Orkney is amazing for a holiday by the way.
Also, Ben Nevis is boring AF if you do the "tourist track". Better off with anywhere in Glencoe or the Mamores if you are in that neck of the woods.