Katy Perry and Orlando Bloom's romance continues to heat up.
"Orlando and Katy seem very serious," says a source in the new issue of PEOPLE. "They have a give-and-take relationship."
Sure enough, she's spending time with his 5-year-old son Flynn (with Miranda Kerr), they're introducing each other into their friend groups – and now they're vacationing together.
The singer, 31, and actor, 39, jetted off to Hawaii to escape the winter blues. On the island of Kauai – a favorite destination for Perry, an insider says – the couple enjoyed paradise, taking a helicopter ride and, on Feb. 24, hitting the trails for a hike.
Splash News Online
For more on Katy Perry and Orlando Bloom's romance, pick up the new issue of PEOPLE, on newsstands Friday.
"Katy hasn't looked happier. She always has the biggest smile when she is around Orlando," adds the source, who says Bloom – who was snapped shirtless and looking buff – "is a gentleman and dotes on her."
The budding pair were first linked when they got flirty at a Golden Globes afterparty in January.
Within a month after romance rumors made the rounds, Bloom had introduced Perry to Flynn, accompanying the father-son duo to Robert Downey Jr.'s son's birthday in February.
Perry has also met Bloom's friends Jennifer Aniston and Jason Bateman, while "Orlando attends events and parties that are important to Katy," says the source.