Lesbos has many many hiking trails and the fall is ideal: