Justin Bieber and Selena Gomez
05/25/2011 AT 12:00 PM EDT
Before heading to Hawaii
for a sunny beach vacation, Justin Bieber
and Selena Gomez
shared a date – with two of their bodyguards! – inside Las Vegas's Cosmopolitan Hotel. The duo was hunting for the hotel's "secret pizza" spot – a hidden restaurant that serves New York-style pies in the hotel. According to onlookers, the two successfully grabbed pizza and were smiling as they chowed down.