Climate. For many tourists, where to go is dictated somewhat by the month they have chosen for their holiday. Cyprus is a warmer island (Weather in Cyprus). It's 19 º? + on average in March, and in April and May you can fully enjoy a beach holiday, whereas on Crete it is still cool.