Another series of shots show Perry and Bloom dressed for a casual night out, as the Brit wraps his arms around the pop star while walking to their destination.
"They looked very loved up and really into each other," a source teld ET.
"They were comfortable letting everyone see them as a couple - lots of PDA and hand-holding. It seemed very romantic and they both smiled a lot, and looked to really enjoy each other's company."
More from Spy:
• Lorde hits exclusive Oscars after-party
• Nicola Robinson denies marriage reports
According to ET, Bloom joined his new girlfriend in Hawaii after she played a private concert at the Grand Wailea Resort in Maui on February 24.
They then traveled to Kauai and stayed in a private house together, and enjoyed island activities, including taking a helicopter ride and heading to dinner at local restaurants.
They were last spotted together at a pre-Grammy Awards party in Los Angeles in mid-February.
- AAP