Fredie’s Fantastic Fish House is the most kid-friendly spot on this list, bar none. From the colourful logo to the chicken fingers and onion rings, this restaurant – which began as a roadside trailer out in Tantallon, Nova Scotia – has grown into a destination worth the drive outside the peninsula proper. You can sample the full menu with the seafood platter, which includes Digby scallops, fresh clams, two pieces of haddock and thick fries.