Paris and Nicky Hilton had a girls night out last night, having dinner together at Koi before heading over to new celebrity hot-spot Winston’s.