日程次第ですね

＞他の皆さんも回答をいただきましたが、
＞やはり、レンタカーですかね?

運転できるならレンタカーはいいですよね。
ただツアーでも、時間や行動範囲の制限はあっても楽しめると思います。

ご存知かもしれませんが、こういうツアー（日本語）もあります↓
http://www.maplefun.com/canada_atlantic_other/tour/syhzss_01.php

こちらは、Gray Line ツアー（英語）です↓
http://www.grayline.com/Halifax

もし、ノバスコシア州で３日いられるのなら、
ハリファックス周辺１日、
ハリファックス→→→ケープブレトン（Cape Breton Island）移動で１日、
ケープブレトン（Cape Breton Island）１日でどうかと思いました。

雄大なカナダで慌ただしい旅程はお薦めできないので、日程次第ですね。

私も知らなかったんですが、
ケープブレトン（Cape Breton Island）は北米でも有名なドライブルートだそうで、
CMでよく使われているそうです。

脱・ペーパードライバーから半年経過の私では、
運転に関してははっきりと言えないので、ちょっと調べたところ、

＞海岸線沿いにありアップダウンが激しい

＞島の東側は道が悪い

という感想がありました。
http://tabisuke.arukikata.co.jp/mouth/92583/

一方では、ペーパードライバーでも

＞運転はそんなに難しくなかったなぁ…。

というコメントもありました。
http://greenwood2008canada.blog94.fc2.com/?mode=m&no=87


Cabot Trail についてのサイト（英語）です↓

http://www.cabottrail.com/

繰り返しますが、日程に余裕があったらケープブレトン（Cape Breton Island）も検討してみては、
ということです。短い日程で忙しいスケジュールはお薦めしません。