We took the Kapsodasos to Kalikratis road this year, then to Imbros, a walk down the gorge, lift back to the top, then down to the clothing optional beach east of Frangokastello - a full day, and much recommended.
Some info, based on our experience; if, after walking the gorge, you're wanting a lift back to Imbros to pick up the car, 20 Euro is the standard price for 4 people in a truck. The driver may then pick up others at 5 Euro each if there's room. Initially we thought we should have got it cheaper but it's actually quite a long ride by road and well worth the money