Hanging Out with the Stars

The final stop on Matthew's tropical island tour is the Kahala Mandarin Oriental Hotel. Fox says he and his wife enjoy fine dining at Hoku's, one of the hotel's restaurants. His favorite dish: the lamb chop. "It's definitely my favorite restaurant on the entire island," Fox says. "Everything is stellar."

The audience got a little taste of paradise, too, indulging in Hawaii's famous chocolate-covered macadamia nuts.