Whether you’re a first timer or returning fan, this Canadian province knows how to impress its guests