What about the ex-Mövenpick now-Maritim bakery? If they cannot create one then I do not know who else

. Basically any good 5star hotel could help, but M has a bakery even, so they are perhaps the most approachable

? Or Marriott Bakeries, mountain side, outside Naama bay.