Bieber & Gomez's PDA-filled vacation Justin Bieber and Selena Gomez Vacation in Hawaii Beach May 23 … Selena Gomez & Justin Bieber shirtless in Hawaii May 23, 2011 … After a PDA-filled night at the Billboard Music Awards Sunday, Justin Bieber and Selena Gomez departed for a romantic getaway Monday to Hawaii. How.