Katy Perry Shows Off Summer-Ready Sandals for American Idol in Hawaii ...