If you want a balance of quality, creativity/ presentation on a budget I would recommend AkaTomBo on Lonsdale in North Van. Been going there for about a year and its pretty consistent. The budget might sway you from calling a top spot on this list but it deserves a mention in my opinion.

http://www.akasushi.ca/

Yeah - the Tomahawk is easily the best place to get a traditional type breakfast I have ever been to. The decor deserves honorable mentions also as there is no shortage of eye candy about the place