The "Laguna Beach" alum enjoyed a European getaway with longtime friend Justin Anderson after opening up about her recent dating life.