The pair was spotted in Hawaii on the Island of Kauai, which People reports is a favorite destination of Katy's. They seem to have an adventurous vacation style - reportedly taking a helicopter ride and hiking. A source told People that, "Katy hasn't looked happier. She always has the biggest smile when she is around Orlando," and added that Orlando, "is a gentleman and dotes on her."
We hope there are more tropical vacations in their future... mostly so we can see more delicious photos of Orlando shirtless.