Justin Bieber, Selena Gomez Take Their Love to Hawaii

Update Tuesday May 24, 2011 10:30 AM EDT Originally posted Tuesday May 24, 2011 10:50 AM EDT

Justin Bieber and Selena Gomez in Hawaii on May 23

Bauer-Griffin

• Facebook
• Tweet

Fresh off their big night – and big kiss – at Sunday's Billboard Awards in Las Vegas, Justin Bieber and girlfriend Selena Gomez took their teenage love tour to Maui. 

Photographed on a boardwalk down to the ocean, a shirtless Justin, 17, carried a towel, while Selena, 18, wore white denim shorts, a hot pink bikini top and toted a leopard-print bag. 

"He's taking a much-needed vacation," a source says of Bieber, who won six Billboard Music Awards.

Aloha, young love!
– Sarah Durham Wilson

PHOTOS: Justin Bieber's Party Pals