Diners at a Melbourne restaurant have been terrorised when two thieves broke in armed with a knife and meat cleaver.