I think I've got this straight now...when I first read the headline, I thought you were looking for recommendations for great bars in the city of Nanaimo...and I was impressed that so many people had recommendations! What, pray tell, is a "nanaimo bar"?
The British Pantry in Redmond has nanaimo bars that are actually imported from Canada. They are amazing, so good. But they do sell quickly so I would definitely give them a call before treking across the bridge.