John and Santa -many thanks for your helpful comments.
Thats an interesting comment about Gavdos and the weather. We plan to go to the island on a Sunday and return on Thursday. The beauty of returning on Thursday is that (based on 2005 schedules) there are also ferries back to Sfakia on Fri, Sat and Sun. So unless its a really epic storm I hope my 'bases are covered'.
Thereafter, arranging a taxi is my preferred option as I enjoy not having to drive for a few weeks. I was impressed with the Crete bus service last year.