I did the Cabot Trail tour a few years ago and can recommend Atlantic Cycling as a very cost efficient tour operator.