Take a bike with you. Thats what I used to do when I went on exercise in Cyprus.
Pop down to Dreamer’s Bay if you get the chance for a bit of snorkling. The Roman harbour down there is a really nice little suntrap.
Bacon and haluomi sandwiches at Lady L’s aren’t to be missed for a morning snack and the Indian restaurant near the Astra Cinema does a cracking curry, oh and the little shop near the Indian sells a small range of bike parts BTW.
Talking of bike parts, make sure you fit nice, tough tyres and tubes because otherwise you’ll be fixing punctures all the bloody time. There is a small seed pod that is found on the ground all over the place in Cyprus that has whacking great big spikes on it and they make mince meat of XC whippet weight tyres and tubes.