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. June is already a classic southern summer in Cyprus with temperatures close to 30º?+, whilst it is a slightly cooler 25º?+ on Crete.