We have used Cape Air before, and they seemed to be as reliable as anything in the islands.
Would use them again. Mainly because I love to fly and the small planes are a blast for me.
With one caveat - Always leave yourself some extra time. Hence the term... Island Time

“Every time I open a bottle of wine, it is an amazing trip somewhere!” José Andrés