Being a Cypriot and from Larnaca but living in Greece, I face the problem of transport because in Greece we drive on the opposite side of the road. So I also have to use as much as possible the Local buses.
You can surely take the bus from Finikoudes (Palm Tree Avenue) that will take you to Ayia Napa and Protaras.(Intercity Buses Tel: 246 43493 or 24722700). The sad thing is that you have to get back to Larnaca again and the last bus as far as I remember returns at 4.30pm.
If you wish to travel there buy a two way ticket it costs a bit less. From what I remember there are no buses on Sundays, but probably depending on the traffic they have they might have one or two. This depends, so the best thing to do is to call and find out. Tel No. 23721321
Now to go to Lefkara there is a bus that leaves early in the morning, but there is not a bus to bring you back so you have to stay overnight and this is very frustrating.(Lefkara bus -99646598
Larnaca - Nicosia (Intercity buses - 246 43493 - 24722700)
Larnaca - Limasol (the same phone, and the bus leaves from Finikoudes)
Larnaca - Paralimni Protaras PEA Bus & Co. 23821318 (Opposite Police Station)
Makarios Avenue....all year round.
Kiti village and Perivolia bus No. 6 + 10 from Ayios Lazaros Square
(Tel: 246 57466 50477)
Larnaca Airport Bus No. 22 + 24 from the seafront
For Paphos I recommend taking a shared taxi. Tel: 26933181 and the office is at 8, Evagora Pallikaridi Street.
There is the Larnaca Tourist Beach bus No. 18 that starts from Sun Hall Hotel
and you can call at 24650477 or 57466. This is more frequent - every hour - so you can go there and whenever it suits you, you get off and get to the beach, enjoy your day out, and then get back to the same stop and wait for the bus to take you to the centre. You can also visit the village of Oroklini, or Voroklini and come back to Larnaca which is situated in the suburbs just 10 minutes from Larnaca. There is a Sunday bazaar called (pazaraki) by Cypriots and you can spend some time there too.Bus No.8 (Kalogera Street).Tel: 24650477 or 57466.
Buses for the other villages or cities like Nicosia leave from the bus station which is opposite the old Hospital in Larnaca, next to the Aglican Church.
You cannot miss it.
I suggest that if you wish to go to the mountains you can get to any hotel nearby and ask at the reception and the people there will arrange for you to be taken with other tourists to different places. This is the only alternative you can do.
I hope this information is helpful.
The two major airports for Cyprus are located in Larnaca in the south east and in Pafos in the south west. There is an airport in Nicosia, but it is in the Republic of N. Cyprus.
Larnaca is the larger of the two airports. It is serviced by most major airlines and by Cyprus Airlines. Please see link at the bottom of this page for which airlines fly in and out of Cyprus. It is a very good portal for information on airlines.
The distances in Cyprus are not that great. From the Larnaca airport you can easily take a taxi to Nicosia, Agio Napa or Limassol which are between 60-70 kms each from the airport. The average taxi costs CYP 25 during the day and CYP 28 at night. A return fare is around CYP 35. The city of Larnaca itself is 5 km from the airport.
The Larnaca airport has a wealth of shopping and duty free possibilities once you pass through passport control. However, due to its size the airport can get quite busy. I would recommend getting there always 2-hours before your flight just to be sure.
1 CYP = $2.29