Katy Perry Spotted Paddle Boarding with Orlando Bloom—Under the Sun, Romance Takes Over the Waves!