Paul and Anna announce that the celebs are off to Cyprus for the end of agency extravaganza… but who will they choose to take as their plus ones?