Paphos is a city on the southwest coast of Cyprus. It is known for its beautiful beaches and archaeological sites from the Roman era. Some of the most notable sites include the Tombs of the Kings, the medieval fort, and the mosaics in the House of Dionysus.