И где в аэропорту Мале можно оставить на время багаж, чтоб съездить в магазин? .

В камере хранения, из зоны прилёта поворачиваете налево, в углу туалеты, рядом с ним камера хранения) 7-12$ в сутки за единицу багажа.