Если Вам нужен шмоточный шопинг, идите в Слиму, там есть все те же бренды, что и во всех остальных странах, но чуть ниже по цене и выбор чуть получше, чем, например, в Москве. Есть и свои местные дизайнерские шмоточные магазинчики, но они уже бутикового типа с ценами повыше(в Валетте тоже имеются), встречаются очень достойные вещи.
Если же нужна просто сувенирка, то, как уже написали выше, там неплохая ювелирка, хорошее свое оливковое масло, чистое или с добавками (всегда везу в подарок друзьям), замечательные вина Marsovin (по мальтийским меркам недешевые, по нашим - дешевле Ашана, но качество - очень гут), а также стандартные для всех стран картинки/поделки/кружева/магнитики и проч.