Hoku’s

Situated on one of Oahu’s most beautiful beaches, Hoku’s has long been the restaurant of for Hawaii’s movers and shakers. Headed by executive chef Wayne Hirabayashi, the open kitchen lets you keep an eye on what’s cooking, though it’s difficult to tear yourself away from the sunset. Be sure to try the seafood tower with seven dipping sauces (it’s not on the menu, but you can request it) or the grilled island fish; and the dessert sampler is not to be missed. There’s also a “focus” menu every month, meaning that one ingredient, from asparagus to green tea, is featured in a variety of dishes. Note: men are requested to wear collared shirts and pants, not shorts. Women should wear “evening attire.”