Justin Bieber and Selena Gomez in Hawaii on May 23
05/24/2011 at 10:30 AM EDT
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