I highly recommend Carmen's place. Everything you could possibly need is there, including a lovely view of the bay right across the street. She is extremely knowledgeable of the area and very approachable if you need to ask her anything. There is a lovely boardwalk about 2 or 3 km away that runs along the beach as well as an arboretum in the village of Bouctouche, and currently a Saturday morning market with vendors selling delicious food and baked goods along with homemade crafts and plant, worth checking out.