David Ellis reviews the Regency Cafe: the king is dead, long live the king - The Regency is up for sale and set to change.