The two were not the only stars on the trip as newly-single Nina Dobrev was seen flirting with Zac Efron just a week after announcing her split with fiance Shaun White after five years together