Tonight I went to another new restaurant in Boulder, and it is also Hawaiian themed (and it is in the same new shopping center)!  Rumbi Island Grill isn't just decorated in a Hawaiian theme, they also feature Hawaiian food (and Caribbean food, and a little bit of Malaysian food -- hey, they are all islands...).  I had the luau pork sandwich and it was pretty good, but I'm not sure why it was served in a hatbox...