jphbucks, that is a wonderful idea! I have not been to Islay, but I do love Mull, and of course I'll be going to Shetland and Orkney next May.
Mull is easy to get to by ferry from Oban, and you just book it with CalMac.
Here are some links that will help you with the Shetland and Orkney transportation. Of course, as everyone has mentioned, NorthLink controls the main ferries between Aberdeen, Orkney and Shetland, and there is also one that goes to Scrabster on the mainland (Caithness).
But the ferries to the Orkney Islands are managed by Orkney Ferries. They have not released their 2027 timetables, but told me that they would be releasing them in January of 2027. They said they'll have a more definite date in December, so you might want to just keep an eye on their website. https://www.orkneyferries.co.uk
And the ferries from Shetland are managed by the Shetland Islands Council. https://www.shetland.gov.uk/ferries
Their timetables right now go through April 30th, 2027. They announce new dates that are open on their Facebook page first, so you might want to check there: https://www.facebook.com/FerryServices
I'm sure you know that LoganAir handles most of the flights, and they've released a lot of their fares for 2027 at this point, including the summer period. There are still some that are not there, but you can just keep checking.
I'm staying in Aberdeen in early May and taking the overnight ferry to Shetland. NorthLink has released their 2027 timetables. You might possibly remember this, but the ferry from Aberdeen only stops in Kirkwall on four days out of the week. https://www.northlinkferries.co.uk/book/routes-times-and-prices/2027-timetables
After the Northern Isles, I am taking the ferry from Stromness on Orkney to Scrabster on Caithness, and from there will take an Ember bus to Inverness, where I plan to rent a car and drive to Skye for a few days. So that would be one way of getting to Skye from the Northern Isles. It's a quick morning ferry that takes about an hour and a half, but if you want, you can spend the night on the ferry the night before for around £50 (plus cost of ticket), which is what I intend to do. https://www.northlinkferries.co.uk/book/offers-and-discounts/hamnavoe-bb and of course, they make this route at other times during the day as well. The early morning one is the only one that offers the B&B option. Here is a link to the timetable for that: https://www.northlinkferries.co.uk/book/routes-times-and-prices/2027-timetables/