After taking a year off, the New York International Fringe Festival will come back next October as it continues to look for a permanent home.