The Malia Maria Market is on Beach Road, it is by far the largest gift shop in Malia and sells everything from ceramics and Cretan products to handbags, clothes and jewellery.
