In reply to jonathandavey:
A few thoughts:
-The Majorca Gr221 is nice and April would be a good time to go for weather. We did it last year (in late February though) and just took buses from Palma to the start and from the end. We wild camped but most people stay in accomodation in small towns or there are a few refuges. Cicerone have a good guide.
-There is a long distance path in Crete, which would take longer than 9 days but you could do a section with public transport from one of the airports. Some good mountain trails and coastal sections. Again April is a good time of year and Cicerone have a guide.
-In the UK, the Cape Wrath trail would be good and a section of the South West Coast path in Cornwall also.
Anyway lots of options and I have you find a good hike!
Bian