Also warm at this time of year, and perfect for those who love a bit of culture mixed in with their beach holiday, is Cyprus. The Tombs of the Kings, a UNESCO World Heritage Site, are over 2,000 years old, and are ornately cut into the native rock. You can also see Roman mosaics in the villas of ancient Roman noblemen. You’ll find the Paphos mosaics in Kato Paphos, near the harbour. While you’re in the area, you can also visit Paphos Castle, a listed building which always proves a popular backdrop for photographs. If you still have time for the beach after all that, the temperature can reach highs of 21 degrees C (70F) in April, and 24 degrees C (75F) in May. More information on Paphos.