Halifax, Nova Scotia, Titanic The first time we visited Halifax, Nova Scotia we were on our honeymoon many moons ago. Lucky for us, a travel media conference took us back there.