Hi Paul,
Nothing to add, really - John's summed up what we know. I think for your first walk up TM, it would be better to leave the bikes in Lefkoyia - you'd get more of a sense of achievement, maybe. I'm sure the lady at the little bar in the centre (I can't remember the name) wouldn't mind if you left them with her if there's the likelihood of your custom afterwards. But probably you'll get locks and chains supplied and there must be something to attach them to: John's car maybe
The hire bikes look to be very good so, as John said, you could get them to the car turning point but I think you see more if you're walking. BTW - Monday, Sept. 14th is the feast of the holy cross so, there'll almost certainly be a service at the church in the morning.