Hawaii can sure feel like paradise, especially when you have a gorgeous hunk by your side. Katy Perry, 31, may have been on the island for business, but while taking a sweet stroll with a shirtless Orlando Bloom, 39, the “Roar” singer was feeling only pleasure.