Bosses of a high street restaurant and bar say they are “deeply heartbroken” after a blaze broke out in the early hours.