It was only last year that the Icebergs founder was forced out of his own restaurant. Now it looks like he has booked the first stop on his redemption voyage.