Justin Bieber, Selena Gomez hit Hawaii

It didn't take long for photogs to discover the mystery vacation locale of the Beliebers' King and Queen/Villian.

As Zap2it previously reported, Justin Bieber and Selena Gomez headed out for some much deserved R&R following their appearance on the Billboard Music Awards. The teen lovebirds hit Hawaii on Monday (contrary to our understanding that they would keep it in the lower 48), reportedly arriving on the island hand-in-hand.

They were later spotted on the beach -- Bieber in board shorts and Gomez in a pink bandeau top with shorts and a leopard print bag.

We're not sure what incredibly rich teen superstars do on a tropical vacation without indulging in the local daiquiris and piana coladas... but we hope they're having a blast anyway!