You will be able to buy maps of Crete in most good shops selling supplies for tourists. If you rent a car you will also be provided with a basic map of the island.
Below you can also see some online maps. Click on the thumbnails to get to a large version
You can also order some good maps through Amazon at the links below