A restaurant owner has been left fuming after guests allegedly disappeared without paying a bill worth around £6,000 in what police say could constitute fraud.