Paphos on the island of Cyprus is worth visiting for history & beautiful sunsets. Here is a first time guide for visitors to the area.