Until recently, the Michelin-starred Al Muntaha restaurant in Dubai could rely on a pair of very particular regulars.