Justin Bieber and Selena Gomez needed a little quality time paradise!

A day after Bieber, 17, picked up multiple Billboard Music Awards in Vegas-- smooching his love Gomez, 18, before hitting the podium for his Best New Artist trophy-- the power teen couple jetted off to Hawaii.

Wearing board shorts, flip-flops and white sunglasses, a shirtless Bieber headed to the beach with Gomez (wearing a pink bikini top and daisy dukes) at his side.

PHOTOS: Check out more photos of Justin and Selena's Hawaiian getaway from PopSugar

Earlier on Monday, the duo arrived on the island hand-in-hand.

"I'm 17 and I want to thank God because he has blessed me so much," Bieber said at the podium Sunday as Gomez and his mother looked on proudly.

The duo  have slowly opened up about their long-rumored romance.  "I'm eighteen, and I'm going to fall in love," Gomez told earlier this month. "I'm going to hang out with people, and I'm going to explore myself, and I'm okay with that."