Highway Inn & Ho'okipa Catering (Waipahu, HI), Hank's Haute Dogs (Honolulu, HI), Nico's At Pier 38 (Honolulu, HI), Germaine's Luau (Kapolei, HI)

Guy checks out the hot spots in Hawaii. A third-generation, family-run joint doing plate-lunch Hawaiian style. A restaurant by the water, where the daily special really is the catch of the day. A hot dog place serving everything from Chicago dogs to homemade lobster dogs. And an authentic luau, where the centerpiece of the full Hawaiian spread is a whole roasted pig.