A few days ago my wife and I had dinner at Roy’s, a Hawaiian fusion restaurant. The ambiance was very nice (upscale, quiet, etc) and the food is pretty good. We had their “Prix Fixe” (which is a preset menu, $35 per person) and the Lakanilau roll (Seared Kobe Beef wrapped around Dynamite Crab, Tempura Asparagus & Avocado). We particularly loved the Chocolate Souffle for dessert, which needs to be ordered 20 minutes in advance (because it is made to order).
While we thought the food was top-notch, our best experience with Hawaiian fusion is Alan Wong’s in Honolulu. If you’re ever in Hawaii, don’t miss out on Alan Wong’s. The restaurant is located in a residential neighborhood, and is actually on the top floor of an office building. When the taxi drops you off, you think the driver has messed with you because you just see a sign that says “Alan Wong’s Office” (with no mention of “Restaurant” anywhere). But don’t worry, take the elevator to the top floor, and you’ll be amazed at the outstanding cuisine to be found there.