Random, but I liked Earl's. Something about a pizza and salad I got in BC many moons ago sticks in my mind.Glaciers are pretty cool, too since we don't have many around here.
Earl's is OK but Milestones is better IMO. Hit the one up in Yaletown. Within two blocks from there are some of my favorite restaurants... Rodney's Oyster Bar and Bistro Sakana (great Japanese). The Yaletown Brew Pub is OK too and Urban Thai as well. The Cactus Club is good for the scenery and the Shark Club is a great place to watch hockey (and the scenery there is nice too).