J ust days after the end of their nine-year relationship, Katy Perry and Orlando Bloom were spotted vacationing together on ...