One of the major cities, southwest coast of Cyprus. Paphos is included in the UNESCO list of cultural treasures of the world's heritage.
What you have to visit:
-Tombs of the Kings (my favourite)
You can also enjoy the shopping and wild night-life of the city.
With the public transport you can easily get anywhere near Paphos, I'd especially reccomend Coral Bay beaches. Oh, and when in Coral Bay, don't miss Kleo's pub and its great drinks. Have fun :)