Guy Fieri is getting culture shock, starting with a French-inspired Hawaiian hot spot transformed from a hole-in-the-wall lunch counter to a dine-in destination; he checks in with a Lebanese joint outside Dallas, run by restaurant royalty.