I have been to Larnaca before. Quite a while ago now.
From what I can remember it was a very nice place. VERY HOT, to say the least. I much preferred Paphos on the west of the island. Infact the west of the island is where I intend to visit next time I go there.
Now Paphos has it's own international airport, it is easy to get to as well.
Limassol, and Nicosia are to be avoided, IMHO. Too busy. Unless that's what you like.