Labrador Highway was a bucketlist road trip of ours and we did it with our two kids ages 5 and 7. It's a lot of wilderness but the communites are cute and can easily find fun things to do.