Cyprus will almost certainly be warmer in early April as it is so much farther east than Rhodes and is of course, surrounded by large land masses.
People Also Ask
The Canary Islands (23ºC) are the hottest places in Europe in April with Gran Canaria (24ºC) and Tenerife (23ºC) feeling a little warmer than Lanzarote (22ºC). In Mainland Europe the warmest places in April are Cyprus (22ºC) and Crete (20°C).
Cyprus: The warmest country in Europe in April, with temperatures averaging around 21-24 C (69.8-75.2 F) during the day. Perfect for beach-lovers and outdoor enthusiasts.
Your question at first glance may seem a little ridiculous, as it depends on the weather in each particular area. However, the eastern coast tends to be 3 - 4 C warmer than Paphos in the West. You could expect temperatures averaging high 20's during early May in Paphos, lovely temperature with little chance of rain.