This is one of Honolulu’s newest and most exciting restaurants, where something as ordinary as cabbage can surprise and delight. Senia, deriving from “xenia,” the Greek word for hospitality, is a rare mesh of the fine dining and comfort food worlds. The food is fancy—bone marrow custard, foie gras terrine, and pretty presentations of smoked salmon with date and cauliflower—but the flavors are accessible, the setting leans casual, and the prices are moderate. The menu changes frequently, but will always be a combination of surprise and comfort.