The good map series you can find for the Greek islands also in most cases will show the major footpaths. Some even include walking guides. Always ask for these from local bookshops and shy away from cheap tourist maps that are drawn it seems often from pure fantasy wrt both paths and roads.
Road Editions
Anavasi Topo Islands