Hawaii is great for a lot of things, including Mai Tais, volcanoes, and hula skirts, but the secret to some of the state’s best cooking is wood from the Kiawe tree, native to Colombia and first planted in Hawaii in 1828. Hy’s Steak House, a Waikiki institution, employs a signature showcase steak broiler, where steaks are expertly cooked over Kiawe wood to imbue a smoky essence and ensure the perfect temperature. With big portions ideal for sharing and a romantic atmosphere with plush leather booths and warm mahogany walls, Hy’s makes for a memorable date spot. Opt for a broiled New York strip, grilled asparagus with hollandaise, and a wedge salad. Save room for the cherries jubilee, which is prepared tableside.