Emmy-winning talk show hostess Tyra Banks was photographed on vacay in Hawaii with her New York businessman boyfriend, John Utendahl, over the weekend.