Zypern kann ich sehr empfehlen. Dort gibt es inzwischen eine vernünftige Radsport-Infrastruktur und wenn du in die Gegend um Larnaca gehst, dann gibts dort auch Schwimmöglichkeiten.
Temperaturen um die 19°C
http://www.zypernbike.de/
http://www.zypernbike.de/?q=node/33 => Triathlon