Decided to return and start anew with a subscription and all the new content. Made a new character but started in one of the new zones. How do I get back to Coldharbor?
You mean the old "escape from Coldharbour" tutorial? That's now a quest that is given to you automatically when you travel to an alliance zone. It's called "Soul-Shriven in Coldharbour" and you are meant to talk to the Hooded Figure. She'll set you on the right path.