William - pictured in April 2007 - decided to celebrate the end of his relationship with a trip to his favourite nightclub Mahiki, a Polynesian-themed bar in Mayfair