６月中旬にハリファックスに行く予定なのですが、お勧めのスポットやレストラン、宿泊先があったら教えてください。
またＰＥＩにも行ってみたいので、ＰＥＩ情報も教えてください。

ペギーズコーブ（すみませんスペルを忘れました)がお勧めです、Halifaxから３０〜４０分くらいで行くでしょうか？NSは交通の便がよくないのでレンタカーをお勧めします。５月から各地でロブスター漁が始まっていますので、あちらこちらで食べられるのでは。それと時間があるのならCape Breton Islandをお勧めします、大きい町があるわけではないので買い物が出来るわけではありませんがここぞカナダのEast Coast、French　Communityがあったり、Scotishからの移民を思わせてくれるところがあったり色々と満載です。そこはHalifaxから３時間とちょっと時間はかかります。 　

ＰＥＩに行かれるなら、大型バスで入られる事をオススメします。何度かハリファックス方面からコンフェデレーションブリッジを渡りましたが、バスから見える景色が一番良かったです。飛行機もいいけど。
ＰＥＩも公共交通機関が全くないので（一部シャーロットタウン周辺を循環するバスがありましたが、遠くへは行かれません。）レンタカーで周られるのがいいと思います。また、小さな島のようでいて案外広いので、時間は十分とったほうがいいと思います。ノバ・スコシアと同様、たくさんのライトハウスがありビーチもきれいですよ。