If you plan to visit Joggins Fossil Cliffs, The Fundy Geological Museum can be a great complement to your visit although is fine on its own. More focused on dinosaurs and a little more kids oriented but still interesting for adults too. We really enjoyed watching the video presentation of the specialists. You have to phone and reserve if you want to go on a tour.
After the visit, there are a few sites where you can try to find your own gem or fossil and bring it back home as a souvenir! Keep in mind that since they are free they might be hard to find. Still we did find a few interesting rocks that will look nice in our garden.