Gigibaba, Melbourne restaurant review Quixotic, exotic and yet strangely familiar, Gigibaba has emerged as a diamond in the rough in one of Melbourne’s most unlikely inner-city locations, reveals John Lethlean.