History buffs are in for a treat when they visit the historical city of Paphos in Cyprus. Paphos is most famous for housing the Archaeological Site of the Tombs of the Kings, where visitors can explore the excavation site and learn more about the city's rich historical background. Those who love natural landscapes should not miss seeing Paphos's esteemed Petra Tou Romiou, commonly known as Aphrodite's Rock. They can take memorable pictures here and enjoy the beautiful sunset.