You'd be wrong to think that Hawaii is all about seafood. Hy's is a classic steakhouse – where waiters wear tuxedos, and make Caesar salad and bananas Foster at your table. Here, steaks are cooked over Hawaiian kiawe wood, which gives them a unique flavor. Must-orders include the roasted prime rib, the filet mignon, and the beef Wellington (a classic British dish).