I have done some of it in reverse heading in from Albania and crossing Italy. A couple of months back then went from Naples to Sardinia, onwards to Corsica and then back to Savona in Italy.
I did look at the heading from Sicily option, but the ferry departures were only weekly and didn't tie in with my plans, so I opted for Naples and the opportunity to ride the Amalfi Coast instead
I took Corsican Sardinian Ferry line from Bastia to Savona, (130 Euros for me and the bike). It was a six hour midnight departure crossing overnight, the incoming arrived an hour before so would be an afternoon departure from Savona out to Corsica. You don't need to have a cabin, I hadn't booked one and paid for an upgrade (about 50 Euro as I recalled) as mine was an overnight, but I was so knackered I still felt it was worth it..
Mobylines operate a 45min ferry from Corsica (Bonifacio) to Sardinia (Santa Teresa Gallura). It cost 41 Euros for me and the bike, a little steep for a short hop I felt. There are other choices of ferries.
Bonifacio is a very nice place by the way around the castle and the harbour, and the journey on the ferry provides some good views.
I used the directferries (
www.directferries.co.uk) to book all aside from the short ferry from Corsica to Sardinia which I did direct via the mobylines website (
www.mobylines.com)
Just for Info, the Naples-Cagliari ferry was 125 Euros and I paid 34 Euros on board for an upgrade

and a 16 hour crossing.
Good luck with your plans.. Sardinia and Corsica are well worth visiting on a bike, Corsica is in my very top destinations I've travelled to bike wise...
