We'd recommend spring (April-May) or autumn (Sept-Oct) - pleasantly warm and not too busy - or even March / November if you don't mind taking a bit of a chance with the weather. We stayed once in early November and enjoyed 30-degree sunshine for a week. June-August will be hot, possibly uncomfortably so (nudging 40 celsius), though most hotels and villas have air-conditioning, and the old stone houses remain naturally cool - especially those at altitude.
Note: flight, boat, train and bus timetables change constantly, and airlines come and go, so please do not rely solely on this information for your travel planning. Check with relevant companies, or a flight search engine like Skyscanner, first.
There are 2 main airports in the Greek speaking part of Cyprus: Paphos (or Pafos) in the west, and Larnaca (or Larnaka) towards the east. Both have a wide range of chartered and scheduled flights from the UK, mainland Europe and Russia; Larnaca has the wider range. A third airport, Ercan International Airport, operates in the Turkish Cypriot administered area with direct flights only to Turkey.
From the UK:
easyJet flies from Bristol, Edinburgh, London Gatwick, London Luton and Manchester to Paphos, and from London Gatwick to Larnaca.
British Airways flies from London Gatwick to Paphos and from London Gatwick and London Heathrow to Larnaca.
Aegean flies from London Heathrow, London Gatwick, Belfast International, Birmingham and Manchester to Larnaca (some are seasonal).
Jet2 flies from Leeds/Bradford, Manchester, Newcastle upon Tyne and Nottingham/East Midlands to Paphos, and from Leeds-Bradford, Manchester and Nottingham/East Midlands to Larnaca (seasonal).
Monarch flies from Birmingham, London Gatwick and Manchester to Paphos, and from Birmingham, Leeds-Bradford, London Gatwick, Londo Luton and Manchester to Larnaca.
Thomas Cook flies from Aberdeen, Belfast International, Birmingham, Bristol, Cardiff, Glasgow International, Leeds-Bradford, London Gatwick, London Stansted, Manchester, Newcastle upon Tyne and Nottingham/East Midlands to Paphos and Larnaca (seasonal).
Thomson flies from Birmingham, Bristol, Cardiff, Doncaster/Sheffield, Dublin, Exeter, Glasgow International, London Gatwick, London Luton, London Stansted, Manchester, Newcastle upon Tyne and Nottingham/East Midlands to Paphos and Larnaca (seasonal).
Cyprus Airways flies from London Heathrow to Larnaca.
Ryanair flies from London Stansted to Paphos.
From northern/western Europe:
Cyprus Airways flies from Amsterdam, Frankfurt, Milan Malpensa, Munich, Paris Charles De Gaulle, Rome Fiumicino and Zurich to Larnaca.
Arkefly and Transavia fly from Amsterdam to Paphos and Larnaca (seasonal).
Condor flies from Berlin Schönefeld, Frankfurt, Hamburg and Munich to Larnaca (seasonal).
Lufthansa flies from Munich and Frankfurt to Larnaca (seasonal).
easyJet flies from Milan Malpensa to Larnaca.
Swiss flies from Zurich to Larnaca.
There is also a good range of flights from eastern Europe and Russia.
From the USA:
There are no direct flights so you will need to fly via Europe (see above).
Most visitors hire a car: it's cheap, the roads are pretty good compared to Greece or Turkey, and British visitors will welcome driving on the left (others may not). The south-coast motorway whisks you from Paphos to Limassol to Larnaca in an hour and a half, while the roads up to the mountain villages are spectacular.
Be aware that many hire companies have offices outside the airport (but they don't tell you this when booking), so you have to shuttle from the arrivals hall to their depot to collect your car, and vice versa on departure. There may also be a charge for "airport collection" (we had to pay one in Paphos), even though the car park itself was free.
See our car rental recommendations
There are good bus routes between the major cities of Paphos, Limassol (Lemessos), Larnaca and Nicosia (Lefkosia), and more sporadic connections from each of these cities to their local beaches and hinterland villages. Be aware that Sunday timetables are very reduced or non-existent. We found Cyprus by Bus to be a useful resource.
If you're staying in the city - at Almrya in Paphos or Londa in Limassol, for example - you could manage fine without a hire car. Otherwise we wouldn't recommend it.
This is the best option for non-drivers who are staying outside the cities, or who prefer not to use local buses. There are 3 types of taxi: