Orlando Bloom Hits the Beach With Mystery Blonde After Reuniting With Ex Katy Perry