I don't know any restaurants in Vancouver, but I can recommend some in Houston, TX.
Mark's 1658 (www.marks1658.com) is a restaurant located on Westheimer (near the Galleria) in an old church. It's very romantic and the food is delicious. It frequently wins awards and was named "Best Restaurant in Houston." The portions are not huge, but the food is incredible. I like the desserts. Prices are moderate to high. I like the Scottish Smoked Salmon appetizer and Ahi Tuna Medallions entree. All of the desserts are outstanding. They have some seasonal desserts around Christmas that each have a theme and come with a shot accordingly (the two I remember are peppermint and gingerbread).
Katz's Deli (www.ilovekatzs.com) is a fun, 24 hour New York style deli located on Westheimer in Montrose. A lot (if not all) of the food is prepared in a Jewish style, which I am not familiar with, but it's delicious. You get a complimentary bucket of pickles which are ice cold and very fresh. I normally don't even like pickles, but these are great.They serve breakfast 24 hours and have really good pancakes, omelettes, and belgian waffles, as well as some traditional Jewish meals such as potato pancakes and applesauce. They also have deli style sandwiches and are one of the few restaurants in Houston that can make an egg cream (chocolate milk and seltzer water). Their specialty is the cheesecake milkshake, which is an entire slice of cheesecake blended with your choice of chocolate, vanilla, or strawberry ice cream and served in a large metal jar. Moderate prices.
This is located on Westheimer and connected to the Hilton Houston Westchase hotel. Their Sunday breakfast buffet is unbelievable. It can be expensive, but the it's worth it. They have waffles, fresh fruit, blackberries, raspberries, pastries, biscuits, cinnamon rolls, granola, cereal, an omelette station, bacon, sausage, whipped cream, etc. Literally any kind of breakfast food you can imagine.