OOOOH! Don't know if you can charter in Baddeck, but I was there last summer and Bras d'Or (sp?) Lakes are WAYYYY COOOLLL. Definitely go if you can. Gorgeous scenary, neat houses and boats.
Stopped through on our way to Quirpon, NL. (way at the tippy top of NL) Even saw a big honking iceberg and lots of smaller ones out in the strait.