In reply to Andy Hudson: We stayed on this capsite in one of their chalets:
http://www.ephelides.com/
Basic accommodation, nice people running the place, 10 mins walk into town and 5-10 mins drive up to the base of St Julian.
Excellent climbing around there...you wil have a blast