Man I ask a lot of favours on this board.
Summary:
-Future wife left me in charge of organizing the honeymoon
-We have our eyes set on Altantic Canada
-Wife won a trip for two anywhere in Canada through her work, we plan to use this for the honeymoon
-They want us to book flights sooner than later
-Dates we are looking at are Sept 15th departure, Sept 27th return
-Gives us 11 full days of holiday time not including the two big travel days
-Flying out of Saskatoon
Question is, how much can we fit in those 11 days? I'd like to hit at least two islands, she really wants PEI and I really want Newfoundland.. the best flights in seem to be to Halifax though, quite a few 6-8 hour flights compared to the 15 hour ones into PEI.
We plan to bring our hiking gear/back packs to do some day trips or over night bed and breakfast trips. I am an avid fisherman and must fish at least once while out here. I would also like to see some whales if it is in season? Preferably from a boat and not a kayak

I also have a huge passion for craft beer and live music.
I did some research and there are so many different outfitters, I am more or less looking for recommendations on outfitters to use, areas of the islands that I must visit and if possible an order in which you would travel around.
Right now I was thinking, fly into Halifax, spend a day in town, spend a day driving around Cape Breton, get up into PEI with a few days in that area, fly into St. Johns for the last 5 or so days and explore that area. To me this seems like a lot... and pretty ambitious.
I know we have more than a few resident maritime posters, so please school a newbfie.