Here's a guide to birding sites in NS...
http://museum.gov.ns.ca/mnh/nature/nsbirds/b_sites.htm
June is a bit between seasons- in late May still quite lot of warblers going through northbound (that's when I was there a few years ago) and by late July immense numbers of Semi-Ps at Evangeline Beach and six-figure concentrations Red-necked Phalaropes offshore.
If you are also into cetaceans, try trip from Brier Island out into the Bay of Fundy- best place in the world for ultra-rare Northern Right Whale plus should be Humpbacks and Fins. I guess it is a bit early in the summer, but hopefully should be some by then. Some Fins are certianly back by late May.