Hatzi Michali Yannari street has probably the broadest variety of shopping options. You can eat on the spot, but you can also buy some Cretan specialty (cheese, honey, wine, herbs) to bring home with you. Lots of gift shops are to be found in the same alley near the National Football Museum.