Openstreetmap has a lot of walking paths in the mountains around Milia. Some of these are small walks (about 45 minutes) others are quite a lot further (up to 4 or 6 hours).
Here you will find the paths and routes on Openstreetmap.
Explore life in Western Crete – Kissamos – Elafonisi