Justin Bieber and his girlfriend Selena Gomez are enjoying a relaxing break following the Billboard Music Awards at the weekend (21-22May11) - they have jetted to Hawaii for a vacation in Maui.