Upscale, Interesting, Not Available in Vancouver
My brother is coming to visit for a few days in June, and has said he'd like to try a nice restaurant while he's here, preferably something that's not available in Vancouver. He suggested perhaps African or Caribbean style cuisine but anything they don't have a ton of in Vancouver (so, not Japanese, Chinese or other mainstream Asian cuisines, and not Indian) would be welcome.
Now, I can think of a ton of great Caribbean places, but most of them barely qualify as restaurants rather than takeout counters, and there isn't one that I frequent that I'd describe as 'nice'. Good food is more important than good decor, so if the answer is 'There aren't any!' then I can live with that, and I'll just take him to a great dive instead.
My best thought in this vein thus far has been Ethiopian, since there are some at least reasonably nice Ethiopian places around. They're not high-end, more mid-range, but they have tables--and table cloths!--which is more than I can say for any of the West Indian places I frequent.