Hawaiian Cafe then a movie to see Iron Man 2 at Cinetopia (just a few blocks away). Patrick's had live Hawaiian music (as they do every Fri/Sat & Sun nights, and hula dancers on special occassions...) and the Coconut Shrimp and Kal Bi Ribs were melt-in-your mouth amazing! Everything was, actually.
While most people think of the wide range of Asian cuisine available in the Northwest (Chinese, Thai, Vietnamese, Lao, Japanese, Malay to name a few...) we tend to forget that Hawaiians were some of the very earliest pioneers here in the Pac. NW. thanks to the old shipping days when Pacific ports were main stops on the way to/from the Sandwich Islands.
Besides Patrick's Hawaiian Cafe, Vancouver boasts the Hula Boy Charbroil (now with two locations... one on 4th Plain and a new one Downtown). And Portland has the famous Noho's (original location on SE Clinton St., new location in Medford and according to their website, FRANCHISES coming soon!); and the Mamboo Grove Hawaiian Grille on Macadam which was one of my fave lunching spots when our office was down on the River.
And a few I haven't been to (yet): Ohana Hawaiian Cafe (two locations: one on NE Sandy Blvd and one in Milwaukie). and Tommy O's (two locations as well: East Vancouver and Downtown Vancouver). Urban Spoon has a much more extensive listing for the Portland/Vancouver area.
In recent years, the Ke Kukui Foundation has launched an annual Hawaiian Festival at Esther Short Park in downtown Vancouver where you can experience a little piece of the Aloha Spirit without having to buy an expensive plane ticket. Hula dancing, music, arts and crafts..... and of course, the FOOD. This year it's scheduled for July 31st. And it's FREE!!!