Paul Coulson and his wife, Suzanne, flew to Ibiza on October 26, arriving at 11.40am local time before leaving the following morning at 8.50am having partied all night