I stayed in the Brier Island Hostel 4 days in June and found it hard to part! Everything very clean and well equipped, lots of space, friendly and very helpful host (thanx again, Wally!) and last not least: The view from the common room is unbelievable! You can just sit there for hours and watch the tide rising and falling, see fog coming in (and going out again if you're lucky), listen to the gulls...and the sunset light on the light house of St. Peter's Island is beautiful.
You have to see it for yourselves. I stayed in the Digby Backpacker's Hostel (also very recomendable) before I went to Brier Island and there the hosts helped me organize my transfer to Brier Island with the mail delivery man :). Another great experience.