After their public display of affection at the Billboard Music Awards, where Justin Bieber officially called Selena Gomez his girlfriend, the couple have reportedly gone off on a romantic vacation.

The Daily Mail is reporting that the Bieber and Gomez are taking some well deserved time off in Hawaii. The couple was spotted walking to the beach in Maui on Monday.

"After working their asses off, they've carved out some serious time to hang out," a source told E! Online. "They're taking a well-deserved break together."

Bieber and Gomez are also planning to spend some quality time with their families, after the vacation.