Dining Outside the Home: Hukilau Lanai in Kapaa, Kauai. On an island surrounded by water in the middle of the Pacific, people are still known to step away from fresh seafood in search of a prime cut of beef. The chefs at Hukilau Lanai understand that craving and aim to please. Their dinner menu offers a main course of perfectly tender Prime Rib au Jus seasoned in Hawaiian sea salt and spices. Whether it’s sliced pink and rare or medium-well, it does not disappoint. A small portion of fat around the edge adds amazing flavor to the beef while it’s cooking. Slice it off or indulge yourself. Drizzle or dip the simple pan sauce (au jus) made from natural juices and slather with a dab of horseradish. Mmmm. If you get the craving, remember to go early. Because prime rib must be roasted slowly, once it’s cut and served, it’s gone for the night.