There's more of us than you think.
I'm from southern Ontario, but I did spend my honeymoon out east. A couple months in Sackville, NB, a month in Dartmouth (it was cheaper than Halifax) and we went to PEI for a day. That was a long time ago though. Always thought maybe we'd head back one year, for an anniversary present.
Whereabouts are you?