Glad to hear you'll be coming East! I'm from Nova Scotia. I know what you mean about Halifax and the pricing of houses. It has skyrocketed here over the last 2yrs.
I'm not very familiar with Saint John, when I go to NB, it's usually to Moncton. But I know Saint John is a great place and people who I know that have lived there, or still do, love it.