The ultimate hidden gem and one of the best vacation experiences you can have in Canada is New Brunswick.